Combinatorial and hybrid principles 
for a-directed families 
of countable sets modulo finite 



James Hirschorn 

No AFFILIATION, THORNHILL, ON, CANADA 
May 4, 2008 



Abstract 

We consider strong combinatorial principles for cr-directed families of countable sets 
in the ordering by inclusion modulo finite, e.g. P-ideals of countable sets. We try for 
principles as strong as possible while remaining compatible with CH, and we also con- 
sider principles compatible with the existence of nonspecial Aronszajn trees. The main 
thrust is towards abstract principles with game theoretic formulations. Some of these 
principles are purely combinatorial, while the ultimate principles are primarily combi- 
natorial but also have aspects of forcing axioms. 
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1. Introduction 

Very often combinatorial phenomena occurring at the first uncountable ordinal 
can be expressed by sentences in the second level of the Levy hierarchy over 
the structure {H^^,£) or more generally the structure (i/^^j, G, NS), where NS 
denotes the ideal of nonstationary subsets of uji. For example, the continuum 
hypothesis (CH) is S2 (i.e. of the form '~3xVy ip{x,y)~' where the formula f 
has no unbounded quantifiers j3 over (ff^j)^) Souslin's hypothesis (SH) is 
112 (i.e. of the form '~\/x3y ip{x,y)~') over {Hn^,£). And there is a spectrum 
of axioms with axioms such as ^ = L at one end, which tend to minimize the 
collection of 112 sentences that hold over {H^^, €,NS) (and thus maximize the 
S2 sentences), and axioms such as Martin's Maximum (MM) at the other end, 
maximizing the 112 sentences in the theory of (//h2)£)NS). Similarly, there are 
n2-poor (i.e. E2-rich) models like L at one end of the spectrum and n2-rich 
models such as the optimal L(]R)'^™'''' at the other end. 

In the present article we are interested in the latter end of the spectrum where 
1X2 sentences are maximized in the theory of {H^^, ^,NS). When one wants to 
demonstrate H^^^ \= (p for some 1X2 sentence cp, for example in the typical case 
of establishing a consistency result, there are a number of options. One can try 
and show that some forcing axiom such as Martin's Axiom (MA), or some more 
powerful forcing axiom such as the proper forcing axiom (PFA) or MM, implies 
N ^ (i-6- internal forcing). Or one can try to directly force the truth of (p 
over H^,^ with a forcing notion tailored to the sentence (p (i.e. external forcing). 
Alternatively, the theory of Pmax can be applied for this purpose. 

There is yet another approach, which is to find combinatorial statements so 
strong that they entail numerous 112 statements over (^^^21 S>NS) including the 
one of interest. There are many examples in the literature demonstrating the 
power of this method. What we are getting at is that if we have some fixed 
strong combinatorial principle (P), then a proof that (P) {H^^^, G,NS) \= (p 
is generally going to be a purely combinatorial argument that is relatively short 
in length, whereas applying either internal or external forcing requires the con- 
struction of a poset along with the necessary density arguments which is often 
lengthier. 

The advantage is even far more pronounced when we want to produce a model 
where 77^2 1= but at the same time making sure some other statement ip 
holds. For example, we shall need to obtain models of various 1X2 sentences 
over (i/js^j) ^1 NS) subject to the condition that CH holds. In this situation, 
internal forcing may not be an option. In fact, to date there are only a few 
known forcing axioms compatible with CH ( |FMS8 8'. S8].[ She98[ VII, S2]. |She98[ 
XVII, §2],fSh_e00aJ) one of which we shall use in section [H In many cases how- 
ever, for example in section H] when establishing one of the strong combinatorial 
principles in conjunction with ip = '"CH A there exists a nonspecial Aronszajn 
tree"', there is no known suitable forcing axiom, and external forcing is the only 



More precisely, it can be expressed as a E2 statement, e.g. '"there exists a function on lui 
whose range includes all of the real numbers R~'. 
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viable option — indeed, to the author's knowledge no analogue of Pmax has ever 
been successfully applied to produce models of CH. What is more, the method of 
external forcing to produce such a model of CH usually involves iterated forcing 
constructions that tend to be difficult and often long and tedious. 

To make an analogy with computer programming, external (typically iter- 
ated) forcing and Pmax are like machine languages giving maximum control over 
the resulting model, comparable to a low-level programming language that gives 
maximum control over the computer. On the other hand, internal forcing, and 
even more so applying some strong combinatorial principle, are like high-level 
programming languages where there may be several layers of abstraction (per- 
haps one or two for internal forcing and two or three for combinatorial princi- 
ples) and the model can be constructed using a more human language and with 
considerably less effort. In the latter case, the underlying low-level arguments 
like iterated forcing or various Pmax constructions can be safely ignored because 
they have already been done to obtain the forcing axiom or the combinatorial 
principle. This is analogous to the fact that high-level computer languages are 
normally automatically compiled into low-level languages that the computer can 
understand. 

The first combinatorial principle that we are aware of and that entails a sig- 
nificant amount of the consistent 112 theory over H^,^ is a Ramsey theoretic 
statement due to Todorcevic written as loi —>■ (tJi,(u;i;fin cji))^ in the 1983 
paper |Tod83| . There are surely many others with earlier dates, but we must 
draw the line somewhere as to what constitutes a 'strong' principle. We be- 
lieve that the following two much stronger principles (A) and (A*) below are 
due to Todorcevic, although the first place in the literature where we were able 
to find them is in the joint paper [AT97| appearing in 1997. (It is claimed 
in a recent article |Tod06[ Remark 2] of Todorcevic that the dichotomy (A) is 
just a restatement of his Ramsey theoretic principle appearing in the 1985 pa- 
per |Tod85| . denoted there as (*), which is itself a slightly strengthened version 
of ui — > (wi, {ioi ;fin wi))^. However, this is either an error or a far-fetched ex- 
aggeration.) We need some notation and terminology before introducing these 
principles, both of which are dichotomies. 

Notation 1.1. We use the standard set theoretic notation [A]^, [A]-'^ and [A]^^ 
to denote the collection of subsets B C A of cardinality \B\ = A, the collection 
of subsets B <^ A of cardinality less than or equal to A (i.e. \B\ < A), and the 
collection of subsets of cardinality less than A, respectively. We write Fin(^) for 
the set of all finite subsets of A. 

We use the standard order theoretic notation [Ti. to denote the downwards 
closure of H in the inclusion order, i.e. ITi. = Uxe?Y^(^)- Assume C T for 
some set I. When we want to take the downwards closure with respect to some 
other quasi ordering < of T, we denote it by iCH,^). 

Terminology 1. Let 7^ be a family of subsets of some fixed set S. We say that 
a subset ^4 C 5* is locally in 7i if all of its countable subsets are members of 7Y, 
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symbolically [A]- " C H. We say that S C S" is orthogonal to expressed 
symbolically as _L 7Y, if -B Pi x is finite for all x € 7i. 

By noting that for A infinite, A is locally in [Ti is equivalent to 



we can regard "locally in" and "orthogonal to" as dual notions. 

There is however a nonequivalent dualization of orthogonality. We will con- 
sider the almost inclusion quasi order C* on any power set, where x C.* y if x\y 
is finite. An equivalent formulation of equation ([2]) is 6 C* for all y G 7Y, for 
all b € [B]^°. This can be dualized as a C* y for some y eH, for all o G [A]^", 
or equivalently [A]-^'^ C J,(7^,C*). The latter is not equivalent to equation ([T|). 
We come back to this point just below. 

Terminology 2. Recall that a subset of ^ of a quasi order (Q, <) is directed if 
every pair of elements a,b & A has an upper bound a £ A, i.e. a,b < c. More 
generally, for a cardinal A, A is X-directed if every subset of A of cardinality less 
than A has an upper bound in A. Thus directed and Ko-directed are the same 
notion, a-directed is the same thing as Ni-directed. 

(A) Let 5 be a set. For every directed subfamily H of ([5]-^'^, C*) of cardinality 
at most "Ri, either 

(1) 5 has a countable decomposition into singletons and pieces locally 
in [H, or 

(2) there exists an uncountable subset of S orthogonal to H. 

The following dichotomy is the dual of (A) in the sense that the roles of the 
uncountable subset of S and the countable decomposition have been swapped. 
(A*) Let S" be a set. For every directed subfamily H of ([5']-^",C*) of cardi- 
nality at most Ni, either 

(1) there exists an uncountable subset of S locally in J,7Y, or 

(2) S has a countable decomposition into countably many pieces orthog- 



Remark 1.2. In the dichotomies appearing in |AT97| . an Ki-generated ideal I is 
specified rather than Ti.. If we were to use the weaker dual notion to orthogonality 
mentioned above, where [H is replaced with i(TC, C*), then [{TC, C*) is the ideal 
generated by U Fin(S), and thus with this modification our versions of the 
dichotomies become the same as the originals, and in particular one does not 
need to mention the singletons in the first alternative ^ of the principle (A). 
In any case, while our statements (A) and (A*) are formally stronger than the 
originals, we will see in remark [231 that they are in fact equivalent. 

The reason why we do not specify that Ti. is closed under subsets rather than 
using the notation [Ti will become apparent later. 

The following result is discussed in [AT97| . 




(1) 



[Bf'> n = 



(2) 



onal to Ti. 
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Theorem (Todorcevic). PFA implies (A) and (A*). 

Both of the dichotomies (A) and (A*) are also known to negate the continuum 
hypothesis (cf. [AT97] 1. 

The next major development in the domain of strong combinatorial principles 
took place in 1995 and was rather exciting. A combinatorial principle was for- 
mulated by Todorcevic, namely the case 9 = loi of the principle (*) below, strong 
enough to imply many of the standard consequences of MA^j and PFA such as 
Souslin's Hypothesis (SH), all {uJi,tLii) gaps in V{N) /Fin are indestructible and 
more; and yet, as established by Abraham, consistent with CH. 
(*) Let 6 be an ordinalll For every a- directed subfamily H of ([6*]^^", C*), 
either 

(1) there exists an uncountable X C locally in IH, or 

(2) 6 can be decomposed into countably many pieces orthogonal to Ti. 
Remark 11.21 applies here as well. We have generalized the principle (*) so that 
it applies to arbitrary a-directed families rather than just P-ideals. In this case 
the strengthening is purely formal (cf. lemma ESI)- The principle {*)uji, i-e. (*) 
with 9 = oJi, was then generalized to arbitrary by Todorcevic in |TodOO| . Let 
us note here that for any ordinal of cardinality or greater, this principle has 
large cardinal strength (see e.g. [TodOOj . |Hir07b| ). As we are mainly interested 
in the theory of [H)^^^ €, NS), we consider = to be the most important case, 
and (*)aji has no large cardinal strength as was demonstrated in [AT97j . 

1.1. Description of results. The independence of Souslin's Hypothesis, and 
Jensen's theorem on its consistency with CH, was a milestone in set theory; 
see for example the book [DJ74j devoted to this. Jensen moreover established 
that the stronger statement all Aronszajn trees are special is consistent with 
CH. Now the proof in [AT97j of the consistency of (*)aji with CH and of the 
fact that (*)a;i implies SH, constituted the shortest proof to date of Jensen's 
theorem Con(CH + SH) — and we should also note that it relied heavily on the 
theory of Shelah [She82| developed in part for giving a more reasonable proof of 
Jensen's theorem. Hence this begged the following question. 

Question (Abraham-Todorcevic, 1995). Does (*) imply that all Aronszajn trees 
are special? 

We give the expected negative answer here: 

Theorem 1.1. The conjunction of {*)uji and CH is consistent, relative to ZFC, 
with the existence of a nonspecial Aronszajn tree. The conjunction of {*) and CH 
is consistent relative to a supercompact cardinal with the existence of a nonspecial 
Aronszajn tree. 

This can be interpreted as an indication that (*) is deficient for the study 
of trees. For the good behaviour of trees, the optimal principles for cr-directed 

^ Henceforth we shall work exclusively with families of sets of ordinals. Of course, the ordinal 
structure plays no role in this particular principle (*), and thus any set can be substituted 
for e. 
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subfamilies of [0]- " seem to be the dual (*)" of (*) and the club variation (^c) 
of (*) described below. The dualization of (*) for arbitrary ordinals involves 
subtleties beyond the scope of this paper. Thus we just describe the dual of {*)uji ■ 

i*)wi For every cj-directed family 7i of countable subsets of oji, either 

(1) there is a countable decomposition of uji into singletons and sets 
locally in [Ti., or 

(2) there is an uncountable subset of uji orthogonal to TC. 

The proof that (*) SH is easily adapted to show (*)£^ SH"*", i.e. (*)£^ 
implies all Aronszajn trees are special (this follows immediately from lemmas [5^ 
and 15.91 and corollary I5.10.ip . The consistency of (*)^ with CH was an open 
problem of Abraham-Todorcevic, and the theory developed in the present paper 
is applied in [Hir07c| to obtain a positive solution. 

The principle {-kc) is a variation of (*) due to Eisworth from 1997 (see [SheOObl 
Question 2.17]), at least in the most important case 9 = toi, and its consistency 
with CH remains an open problem. 

{•kc) Let 9 be an ordinal with uncountable cofinality. For every cr-directed 
subfamily H of ([6i]^^o^ C*), either 

(1) there is closed uncountable subset of 9 locally in [Ti, or 

(2) there is a stationary subset of 9 orthogonal to 7{. 

It is proved by the author in |Hir07b| that (*c) — > SH"*", and our interest there 
was that it also implies that SH"*" holds in any random forcing extension, {-kc) 
is shown to be a consequence of PFA in |Hir07b| . and this was first done by 
Eisworth for 9 = toi. 

The present paper evolved from the joint work |AH07j of the author with 
Abraham on the problem of whether all Aronszajn trees being nearly special 
implies that all Aronszajn trees are in fact special. Let us say that an wi-tree T 
is nearly special if every stationary subset S coi has a stationary subset 5' C 5 
such that the subtree of T formed by the levels in S' is special. After obtaining 
a negative answer to this tree problem in [AH07j . it was clear that the methods 
were relevant to the Abraham-Todorcevic question (cf. page [5]). 

In fact, the strong answer obtained in [AH07j (cf. page [53ll naturally led to a 
new dichotomy. 

(*s) Let be a ordinal of uncountable cofinality. Then there exists a maxi- 
mal antichain A of (NS^, C) such that for every cr-directed subfamily H 
of ([0]^^«,C*), either 

(1) every S G A has an uncountable relatively closed C C 5 locally in [TC, 
or 

(2) there exists a stationary subset of 9 orthogonal to TC, 

where NS^ denotes the coideal of nonstationary subsets of 6. We will show 
that {^s)uii implies that all Aronszajn trees are nearly special in section 15.21 
On the other hand, we shall see that (*<i)aji ^ SH"'", and thus the main result 
of |AH07| is also established here. Furthermore, in theorem 14.71 we obtain a 
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model of CH, that satisfies both and {^s)uji simultaneously, but also has 

a nonspecial Aronszajn tree in it. 

Thus this paper is to a certain extent a generalization of the results in |AH07| 
from the realm of wi-trees to the realm of cr-directed families of countable sets 
of ordinals quasi ordered by almost inclusion. This abstraction has another 
advantage not discussed in the introduction. A comparison shows that the proofs 
of the more general and thus stronger results for abstract families tend to be 
considerably shorter and less involved than the corresponding results for the 
concrete objects, in this case trees. On the other hand, it should be noted that 
the results here certainly do not supercede those in [AH07j . In many situtations 
concrete objects are preferable to abstract ones and can give a better view of 
the mathematical argumentation. Moreover, in the paper [AH07j the methods 
there have an interesting application to bases of Aronszajn trees, that does not 
appear to readily fit into the present framework. 

We recently noticed (after {-^s) was formulated) that the principle is 
related to recent work in [ENOTj . Consider the following weakening of {*c)lui- 

{-kg) Every a-directed subfamily H of ([wi]-^", C*) has either 

(1) a stationary subset of uji locally in [Ti, or 

(2) a stationary subset of uji orthogonal to Ti.. 

Thus {^s)uii This dichotomy is named P22 in |EN07| and shown there 

to be consistent with CH. 

The developments just discussed can be also be observed from the viewpoint 
described in [SZ99] . Since the actual definition is well beyond the scope of 
this paper, we roughly describe a statement (j) as Il2-compact (cf. |SZ99| ) if 
there is no pair ■00 and tpi of 112 sentences, possibly with the unary symbol NS, 
such that both (iJH2,e,NS) \= ^^o^ A (j) and (i^^a^e^NS) \= ^Vi^ A 4> are 
consistent, yet {H^^, €,'NS) \= '"V'o A Vi"' — * (thus we are not relativizing 
4> to H^^). Again speaking roughly, any n2-compact sentence 4>, according 
to the formulation in |SZ99j . can be satisfied by some model M \= (p that also 
satisfies every 112 sentence over (-^^2) NS) that can be forced to be true over 
{H^2i £)NS), in conjunction with (p (in the presence of some large cardinals). 

It is our understanding that the unanswered question of whether the contin- 
uum hypothesis is n2-compact (e.g. [Woo99l Ch. 10,11]) is a substantial obstacle 
to continued progress on settling the continuum problem. This question is also 
very closely related to some of the questions of Shelah in [SheOObl §2]. Find- 
ing stronger and stronger combinatorial principles compatible with CH is highly 
relevant to determining the n2-compactness of CH. For example, if we found 
two combinatorial principles compatible with CH whose conjunction negates CH 
then we will have proved it non-n2-compact. 

To our knowledge the n2-compactness of Souslin's hypothesis remains an open 
problem, although results in |SZ99| and [Lar99| suggest a negative answer. We 
have no idea whether the related question about the n2-compactness of the 
existence of a nonspecial Aronszajn tree has ever been considered. 
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Question 1. Is ^there exists a nonspecial Aronszajn tree"' a Il2-compact state- 
ment? How about ^SH+ A CH? 

In striving for strong combinatorial principles such as (*^s) compatible -iSH"*" A 
CH we are working towards an answer to question [H 

We began by using games to facilitate the proof of the consistency of 
and this was highly successful because it allowed us to produce e.g. models of 
both (*) and while only arguing once for properties such as a-properness, the 
properness isomorphism and so forth. However, they ended up being absorbed 
into the theory itself and led to new and stronger combinatorial principles based 
on these games. This resulted in the addition of a whole new layer of abstraction. 

Until this work, proving each variation of the original principle (*) to be 
consistent with CH required repeating long arguments with slight modifications 
according to the particular variation. Moreover, within a given variation, long 
arguments are again repeated, particularly between a-properness and the proper 
isomorphism condition. It is our hope that this additional abstraction will re- 
sult in reduced redundancy in proving other combinatorial principles compatible 
with CH. This has already been realized in |HirQ7c| . 

Here is one of the principles without definitions to give some idea of the 
concept. 

(#) Let {T,H) be a pair of subfamilies of [0]-^° for some ordinal 9, with T 
closed under finite reductions. If TC is ^-extendable, and Complete has 
a forward nonlosing strategy in the parameterized game Dgen{^,'H), ip- 
globally for some ^p V'min, then there exists an uncountable X C such 
that every proper initial segment of X is in 1{T~L, E). 

The games all take as parameters a pair {J^, H) of families of countable sets of 
ordinals. These principles all assert the existence of an uncountable set all of 
whose proper initial segments are in i(7^,E)- For example, we can obtain the 
principle (*) by inputting {ifi, ifi) into the appropriate game theoretic combi- 
natorial principle, and then verifying that a certain player in the corresponding 
class of games has winning strategy. This drastically reduces the amount of 
work needed to obtain a model of (*) and CH 'from scratch'. Of course the 
consistency of the game theoretic principle must be established first, and this is 
done in section IH 

There are two main parameterized games involved. One of the games Dcmp is 
purely combinatorial and thus leads to purely combinatorial principles. There is 
one class TZ of forcing notions associated with pairs {J^, Ti) of families of count- 
able sets of ordinals, introduced in section 13.11 In the second parameterized 
game Dgen, the outcome of the game depends on a genericity condition in the 
poset TZ{!F,7i). Thus the corresponding principles, e.g. (#) above, have aspects 
of both a combinatorial principle and a forcing axiom, and thus are hybrid prin- 
ciples. These seem to us to still have much more the essence of a combinatorial 
principle as opposed to a forcing axiom. 

A number of questions concerning these principles are posed in section HI We 
also make a comparison with the principle (A) in section 15.11 Specifically, we 
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found the "Ki" in the two dichotomies (A) and (A*) for arbitrary S a bit out of 
place in a combinatorial principle, and more like something we would expect in 
a forcing axiom (of course in the most important case 5 = wi it is quite natural, 
and disappears when we express the statement over H^2)- We suggest a kind of 
remedy for this in section 15.11 and strengthen Todorcevic's theorem on page [S] 
in doing so. 

1.2. Credits and acknowledgements. This paper evolved from [AH07| which 
began during the author's visit to Ben Gurion University in September 2006. 
The idea to use games in the iterated forcing construction of [AH07| was due to 
the author, but was undoubtedly influenced by the author's readings of [SheOOa] . 
The iteration scenario in the proof of the consistency of (*<j)(ji with the existence 
of a nonspecial Aronszajn tree and CH is based on the scenario from |AH07j 
which was joint work resulting from discussions with Abraham during the visit. 
We thank Uri Abraham for patiently going through the details of Shelah's theory 
on preserving nonspecialness with us, cf. |She98l Chapter IX], and for providing 
an atmosphere conducive to mathematical research during the visit. 

2. Prerequisites 

2.1. Terminology. For a model M and a poset P € M, we write Gen(M, P) for 
the collection of filters G Q P D M that are generic over M, i.e. DCiGnM / 
for every dense L) C P in M. For p £ P (1 M, Gen(M, P, p) denotes those 
G G Gen(M, P) with p G G. A condition q G P is generic over M, also called 
(M, P)-generic if q\\- GpDM e Gen(M, P). We write gen(M, P) for the set of 
(M, P)-generic conditions. As usual, a poset P is proper if for every countable 
elementary M -< H,^, for k some sufficiently large regular cardinal, with P G M, 
every p G P f) M has an extension that is generic over M, i.e. gen(M, P,p) ^ 0. 

We let Gen^(M, P) denote all G G Gen(M, P) with a common extension 
in P, i.e. some q € P with q > p for all p £ G; and Gen^ (M,P,p) is defined 
similarly. Following |Abr06j . we say that a condition is completely (M, P) -generic 
if q \\- Gp n M G Gen"'"(M, P). Note that for a separative poset P this is 
equivalent to {p e M : q > p} £ Gen+ (M,P). We write gen+ (M,P) for the 
set of completely (M, P)-generic conditions, and we say that that a poset P is 
completely proper if for every M as above, gen+ (M, P,p) ^ ^ for every p € PflM; 
or equivalently, Gen^ {M, P,p) ^ 0. It is easily seen that P is completely proper 
iff it is proper and does not add new reals. 

A tower of elementary submodels refers to a continuous €-chain Mq G Mi G 
••• such that {M^ ■ C < a} € Ma+i for all a. For any collection M., define 
gen{A4, P,p) = CImgm g6n(M, P, p). For a tower M of elementary submodels of 
some H^, we write Mq -< Mi ^ • • • to emphasize the fact that lower members are 
elementarily included in higher ones. A poset P is OC-proper if every tower M of 
countable height a + 1 consisting of countable elementary submodels of H^, with 
K sufficiently large and regular and P G Mq : every p G P n Mq has an extension 
generic over all members of the tower, i.e. gen({Mg : ^ < a},P,p) 7^ 0. For a 
class £ of elementary submodels, we say that a poset P is £-a-proper to indicate 
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that gen{{M^ : ^ < a},P,p) ^ ^ for all p G P n Mq, whenever Mq 
is a tower of members of £ with P € Mq. 
For a countable model M, we let 

5a/ = sup(wi nM). (3) 

When M is either an elementary submodel of i/xi or a transitive model then we 
have 5m = wi n M . 

A quasi order is a pair {Q, <) where < is a reflexive and transitive relation 
on Q. A subset C C Q is called convex if for all p < g in C, p < r < g implies 
reC. 

For any binary relation R C A x B and a; C ^4, we write R[x] for the image 
of X under R, i.e. R[x] = {y G B : R{x, y)}. 

For any two sets x and y of ordinals, we write x C y to indicate that y end 
extends x, i.e. x is an initial segment of y. 

For a tree T, we write for the a*^ level. An uji-tree is a tree of height uji 
with all levels countable. An Aronszajn tree is an wi-tree with no cofinal (i.e. un- 
countable) branches. A tree is called special if it can be decomposed into count- 
ably many antichains. Note that a special cJi-tree must be Aronszajn. For 
i? C cji we write T f i? for the restriction U«gR of ^ to levels in R. We write 
pred'7^(t) = {u & T : u <t t} for the set of predecessor of t. 

We follow the standard set theoretic convection of writing V for the class of 
all sets. 

2.2. Combinatorics. By an ideal of sets we of course mean an ideal T in some 
lattice of sets, i.e. Z C V{S) for some fixed set S and I is closed under subsets 
and pairwise unions of its members. We also say that I is an ideal on S. For 
a cardinal A, a X-ideal is a A-complete ideal, i.e. it is closed under unions of 
cardinality less than A. A a-ideal means an ^^i-ideal, i.e. closed under countable 
unions. 

Definition 2.1. Let (Q, <) be a quasi order. A subset A Q is cofinal in 
the quasi ordering if every q Q has an a > q in A. To every quasi order, we 
associate J{Q, <) C V{Q) consisting of all noncofinal subsets of Q. 

Lemma 2.2. Let (Q, <) be a quasi order. Then J{Q^ <) is a lower set. More- 
over: 

(a) If Q has no maximum elements then Q C J{Q,<), i.e. J{Q,<) contains 
all of the singletons of Q. 

(b) If ACQ then J {A, <) C J{Q, <) . 

(c) If I C Q is directed, then J{I, <) is a proper ideal on Q. More generally, if 
I is X-directed then J{I, <) is a X-ideal. 

Proof of jcj). Clearly Q is cofinal in itself. Thus J {I) is a proper ideal, i.e. Q ^ 
J {I). Suppose / is A-directed, and A C J {I) with \A\ < A. For each A £ A, 
there exists ia & I with no element of A above it. By directedness, {iA '■ A G A} 
has an upper bound j G I. Then j witnesses that |J-^ ^ ^(-^)- ^ 
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We isolate the role of the property that a family of subsets of an ordinal 9, 
has no countable decomposition of 6 into orthogonal pieces. This has already 
been done but in less generality in |TodQQj . 

Proposition 2.3. Suppose T is a family of subsets of some ordinal 6. Let a < 9 
be the least ordinal with no countable decomposition into sets orthogonal to T . 
Then a has uncountable cofinality. 

Lemma 2.4. Let X be a cardinal, and let !F be a directed subset of the quasi 
order {V{9), C*) with J{T ^ C*) a a-ideal. Suppose the ordinal 9 satisfies 

(i) 9 has no decomposition into (strictly) less than A many sets orthogonal to T , 

(ii) every ^ <9 has a decomposition into less than A many sets orthogonal to T . 

Then for every family X of cofinal subsets of {J-, Q*) with \X\ < X, and every 
^ < 9, there exists a > ^ in 9 such that 

{x G X : a G x} is cofinal in (J^, C*) for all X (^X. (4) 

Proof. Let ^ be a directed subset of {V{9), C*) with J{T) a ci-ideal. 

Sublemma 2.4.1. For every c:*-cofinal X C J^, if Y C 9 and {x G X : 

a G x} G JiJ') for all a (zY , then Y is orthogonal to T . 

Proof. Suppose that some Y O 9 is not orthogonal to say z C Y is infinite 
and z C y for some y G Assume without loss of generality that z is countable. 
Since X is cofinal while is C*-directed, {x G X : z C* x} is cofinal. Therefore, 
it follows from the fact that z is countable while J{T) is a cr-ideal that there 
exists a finite s C z with {x G X : z \ s C cofinal, completing the proof. □ 

Now suppose 9 and X are as in the hypothesis. Assume towards a contra- 
diction that for every a > ^, the set {x G X^ : a G x} is noncofinal for some 
Xc, G X. For each X G X , ^vX Yx = {a > i : X^ = X}. Then by the sub- 
lemma, \Yx '■ X G X} is a decomposition of ^ \ ^ into less than A many sets 
orthogonal to J^. But by Ju]), we have a decomposition of 9 into less than A 
many orthogonal sets, contradicting □ 

Now we isolate the role played by the stronger property that the family has 
no stationary orthogonal subset of 9. 

Lemma 2.5. Suppose S 9 is stationary. Let J- be a directed subfamily of 
{'Pip), C*) with J[T^ C*) a a-ideal, and with no stationary subset of S orthogo- 
nal to T . Then for every M -< Hq+ with J^, S G M and \M\ < cof{9), for every 
cofinal X ^ T in M , {x G X : sup(6' n M) G x} is cofinal. 

Proof. Suppose X G M is a cofinal subset of (.F, C*). Let F C 5 be the set 
of all a < ^ such that {x G X : a G x} G J{J^.,^*). Then Y is orthogonal 
to because sublemma 12.4.11 applies here as well. Thus by assumption it is 
not stationary. Therefore, as sup(0 PI M) G 9 and Y G M, we cannot have 

sup(e n M) G y. □ 
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We verify here that principles such as (*), {^s) and (*c) do not become weaker 
when the additional requirement that the families are P-ideals is imposed. No- 
tice however, that this argument does not apply to the abstract game theoretic 
principles. 

Lemma 2.6. LetTi be a directed subfamily o/ ('P(a'i), C*). Supposing that X is 
a subset of oji that is locally in the ideal {7iUFm{uJi)) generated by 7^UFin(u;i), 
there exists a finite s C X such that X \ s is locally in I7i. 

Proof. For each 6 < Xdd € {7i[JFm{uJi)) . Hence there exists a finite J^s ^TL 
and a finite ss C uji such that X n 5 C |J u s^. Since H is directed, J^s has 
a C*-bound ys £ Ti. Hence there is a finite ts C oji such that U-^<5 ^ 2/5 U t^. 
Thus 

Xf^5\{ssVJts)<^y&. (5) 
Pressing down, there exists a stationary 5 C c^i such that ss = s and ts = t for 
all 6 £ S. It now follows that X \{s[Jt) is locally in [Ti. □ 

Remark 2.7. We only dealt with the case 6 = toi. For general 9 of uncountable 
cofinality the same argument applies, so long as otp(X) = loi. This is of no 
concern for the principle (*), but for and (*c), where we want a closed 
uncountable set, we need at least one limit of uncountable cofinality relative 
to X. For example we could have otp(X) = t^i + 1, but the top point might 
prevent X from being locally in I7i. 

Nevertheless, if weaken the principles {-^s) or (*c) so that X is only required 
to be closed at limits of countable cofinality relative to X (and thus X can have 
order type ooi), we can prove that they are still equivalent to the principles stated 
in section ll.li This is left as an exercise for the interested reader. 

2.3. Game Theory. We shall follow the convention that the first move of any 
game is move 0, and that the k^^ move refers to move k. Caution. There is 
some potential for confusion, because this means for example that the 1^* move 
is move 1, whereas the 0**^ move is really the 'first' move. 

In the simplest n player game, there is one winner and all of the other players 
lose, and there are exactly n possible outcomes. More generally, the game can 
result in any possible ranking (not necessarily injective) of the n players for a 
total of 

n-l 

^^p(n, n — i) • (n — i)! (6) 

i=0 

possible outcomes, where p{n, k) is the number of partitions of n into k pieces. 
The first few terms are n!, Q)(n - 1)!, [(3)+3(2)](ra - 2)!, 
[(4) + 10(5) + 15(g)] (n - 3)!, ... . We say that player X wins if it is ranked 
strictly above all of the other players. We say that it loses if there is some other 
player ranked strictly above him. Accordingly we distinguish between a winning 
strategy for player X and a nonlosing strategy for X . In the case of a two player 
game, there are p(2,2) • 2! + p(2, 1) • 1! = 2 + 1 = 3 possible outcomes, either 
player can win and there can be a tie, i.e. draw, where neither player wins or 
loses. 
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The following concept is useful for dealing with completeness systems. 

Definition 2.8. Let D be a game of length 6 and X a player of D. A forward 
strategy for X in the game D is a strategy $ for X such that for any position 
P in the game 3, where the game has not yet ended and it is X's turn to play, 
$(P) gives a move for X. A forward winning [nonlosing] strategy for X is a 
forward strategy $ for X such that X wins [does not lose] the game so long as 
there exists < S such that X plays according to $ on move r] for all > ^. 

Thus the point of a forward strategy for X is that X can decide at any point 
in the game to start playing according to the strategy. Of course a forward 
(winning [nonlosing]) strategy is in particular a (winning [nonlosing]) strategy. 

Definition 2.9. Let <D{M, x,ao, . . . , Cn-i) be a parameterized game with a fixed 
number of players n (with respect to the parameters). Suppose that the first 
parameter M is taken from some family S, the second parameter is a subset of 
M and that the third parameter a = qq, . . . , a„_i is taken from some family T. 
We consider a function F with domain S where 

F{M) : T n M ^ V{V{M)) for all M G 5, (7) 

i.e. F{M){a) C V{M) for all a € T n M. We think of F as describing a notion 
of suitability over M for the second parameter. It is required to satisfy 

F{M){a) + for all M E 5 and all a G T n M. (8) 

Suppose X is some player in the parameterized game. For any C 5, and any 
property $ where $ has n + 3 variables, we say that $ holds for X, S-F-globally, 
if ^{X, M, X, a) holds whenever 

(i) M e£, 

(ii) X e F{M){d), 

(iii) a G r DM. 

Particularly, X has a winning [nonlosing] strategy in the game D, f-F- globally, 
means that X has a winning [nonlosing] strategy in the game D{M,x,a) when- 
ever M, x and a satisfy 

When we say that a property holds F-globally, we mean 5-F-globally. 

We will consider parameterized games that are given by some first order defi- 
nition in the language of set theory. In some situations, e.g. in moving between 
forcing extensions, it is important to distinguish between a parameterized game 
as a mathematical object or a defined notionH The following notation is used 
to help accomplish this. 

Notation 2.10. Typically, when dealing with the parameterized game as a de- 
fined notion, we also want the suitability function F to be a defined notion, and 
vice versa. Thus we write a formula in place of F to indicate that the parame- 
terized game, the function F (and thus S) and T are first order definable with 
no parameters. We may display objects to indicate that a particular variable 
is fixed, and also when we want to specify some part as an object (e.g. £ in 

As it turned out, this never became an issue in the present article. 
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example I2.12|) . In the case when some of the parameters bo, ... , bm-i are fixed, 
e.g. some property holds globally for player X in the game D{bo, . . . , bm-i) (see 
e.g. example l2.12p . equation ^ is only required for parameters a £ T such that 
a = bo, ... , bm~i,o,m, ■ ■ ■ , fln-1 and for M 3 a. 

Example 2.11. Let ^p he & first order formula with n + 2 free variables. When 
we say that a property $ of the parameterized game D holds ip-globally for X we 
are indicating that the parameterized game D as well as S and T are definable 
by first order formulae with no additional parameters and that the function F 
is given by 

F{M){a) = {x C M : V(M, x, a)]. (9) 
Notice that equation ^ becomes 

ips{M) A Lpr{a) ^ 3x C Mil>{M,x,a) for all M and all a G M. (10) 

Example 2.12. Letting n = 1, suppose -0 is a formula with 3 free variables. 
Suppose £ and b are sets. Then saying that X has a winning strategy in the 
game 3(6), <S-'i/'-globally, indicates that the parameterized game D{M,x,a) can 
be identified with a formula, but only indicates that X has a winning strategy 
when a = b. It also indicates that F and T are definable with no parameters, 
but is specifying the object £. 

Definition 2.13. For two first order formulae ^p{vo, . . . , v„) and ip{vo, . . . , Vn), 
we write ip ^ ^ foi its universal closure. We say that provably if ^ ip to indicate 
that 

ZFC h '"Vfo, ...,Vn ifivo, ...,Vn)^ 1p{vo, ... , f„)^. (11) 

Let us point out an obvious relationship. 

Proposition 2.14. Suppose ip ^ ip. Then if X has a [forward] (winning) strat- 
egy for X , £-'ip- globally in a parameterized game z), then X also has a [forward] 
[winning) strategy £-(p-globally in D. 

Definition 2.15. Let D be some game of length 6, with player A playing first. 
For a position P in the game D with A to play, we define the restricted game 
D f P as a game with the same players, playing in the same order, of length 
— The rules of the game are that in position Q of D \ P with X to play, 
m is a valid move for X if m is a valid move for X in the position P'^ Q of the 
game D. And if Q is the position at the end of the game D [ P, then player X 
wins [loses] in the play Q '\i X wins [loses] the play P^Q of the game D. 

The following lemma is used to obtain forward strategies. 

Lemma 2.16. Assume that D{M,x,d) is a parameterized game with a fixed 
number of players where player A always moves first, and a fixed length 5 with 
6 indecomposable, with respect to the parameters. Suppose that player X has a 
winning [nonlosing] strategy in the parameterized game D, £-F-globally. If every 
suitable triple {M,x,a) and every position P of the game D{M,x,a) with A to 
play, has an x' C M and a' £ T Ci M such that 
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(a) x' G F{M){a'), 

(b) D(M,x',a') = 3(M,x,a) \P, 

then X has a forward winning [nonlosing] strategy in z), £-F -globally. 
Proof. We use the following notation in this proof. 

Notation 2.17. If P is a position in some game D, where A moves first, and it 
is player X's turn to make its S,^^ move (note that this entails |P| is either ^ or 
^ + 1 depending on whether or not X = A, resp.), then for each 7 < ^, we let 
-P7 E -P be the position preceding P where it is As turn to make its 7*^ move. 

Assuming the hypotheses, take a suitable triple (M, a;,a), and let <I>(M, a;,a) 
be a winning [nonlosing] strategy for X in the game D(M, x,a). We define a 
forward strategy $'(M, x,a) for X as follows. Take a position P in the game 
D(M, x,a) where it is X's turn to make its move. For each 7 < let xp^^ 
and op^^ be the x' and a' guaranteed by the hypothesis with P := P-y. Then 
by ([aj) and we can let 7p be the least ordinal 7 < ^ such that P = P^Q'^ 
where Q"^ is the result of X playing according to the strategy ^{M,xp^^,ap^^) 
in the game c){M,xp^^,ap^^). And then 

$'(M, X, d){P) = $(M, xp,^, ap,-,^)(Q^) (12) 

defines a strategy for X in the game D{M,x,a) by dbj, which is moreover a 
forward strategy by its definition. 

Suppose that the game D(M, x,a) has been played, where X has played ac- 
cording to <I>'(M, X, a) on every move a > ^. Assuming that ^ is the least such 
ordinal, then by equation (fT2]) . from its move on, X has played according 
to the strategy ^{M,xp^^,ap^^) in the game D{M,xp^^,ap^^), where P is the 
position in the game D{M,x,a) when it was X's turn to make its move. 
Therefore, X wins [does not lose] in the game D{M,xp^^,ap^(^), and thus X wins 
[does not lose] the game D{M,x,a) by ([b]). □ 

Remark 2.18. The only role of indecomposability is that it is entailed by Jb]). 

3. General results 

3.1. The forcing notion. 

Definition 3.1. For two families T and H of subsets of some ordinal, let 
TZ{J^,H) be the poset consisting of all pairs p = {xp,Xp) where 

(i) Xp G n, 

(ii) Xp is a nonempty countable family of cofinal subsets of {T, C*), 

(iii) {y & X : Xp C y} is cofinal in {T, C*) for all X G Xp, 

ordered by q extends p if 

(iv) Xq □ Xp (i.e. Xg end extends Xp with respect to the ordinal ordering), 

(V) XgDXp. 

We write 7^(7^) for n{n,n). 
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Remark 3.2. Note we can assume without loss of generality that TL C d{T), 
i.e. 

n{T,n) = n{T,nnd{T)), (i3) 

where d{J^) is the set of all x such that {y G ^ : x C y} is cofinal in (JT, C*). 
Obviously d{J^) C [T. 

Proposition 3.3. Let {J^, C*) be X-directed and H arbitrary. Then every p € 
'R-{J', T~C) and every A G [-^l^"^ has a y (z J- such that Xp '^y and y is a C* -upper 
bound of A. 

Proof. The "nonempty" in (jii)) is needed here. Take any X ^ Xp. There exists 
an upper bound y' ^ T oi A because !F is A-directed, and thus by dm]), there 
exists y 3* y' with Xp ^y m X, as required. □ 

Definition 3.4. Let and Ti be families of subsets of some ordinal 9. We say 
that TC is T-extendable if for every x G Ti., every countable family X of C*-cofinal 
subsets of such that x C z for all z G X for all X G X, and every S, < 9, there 
exists y 9 such that 

(i) y □ X 

(ii) y G 

(iii) y \ e 0, 

(iv) G X : y C z} is cofinal in ^ for all X G X . 

We just say that TL is extendable to indicate that it is W-extendable. 

Remark 3.5. The definition of 7i being ^-extendable actually depends on the 
choice of 9. We shall always implicitly assume that 9 can be computed from J^, 
i.e. it is the supremum of the ordinals appearing in i.e. 9 = suplJ.T-'. 

The preceding definition was tailored for the following density result that is 
crucial for obtaining the desired uncountable X C- 9. 

Proposition 3.6. Let T and 7i be families of subsets of 9. Suppose that TL is 
J- -extendable. Then for every ^ < 9, 

V^ = {p£ Ti{T, TL) : sup(xp) > is dense. (14) 

For a filter G C TZ{J^,TL), the generic object is 

XG=\JxpC9. (15) 

We make the obvious observations. 

Proposition 3.7. Xq is the union of a chain in {TL, Q). 

Proposition 3.8. Every proper initial segment y IZ Xq has an x ^ y in TL. 

Le. every proper initial segment of Xq is in [{TL, E). 
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3.2. The associated games. Following is the natural game associated with 
our forcing notion. 

Definition 3.9. Let T and be families of subsets of an ordinal 9, y 6 
and p G Tl{T,H) with Xp C y. Define the game Dcmp{y,J^,'H,p) with players 
Extender and Complete of length uj. Extender plays first and on move must 
play po so that 

• pq extends p. 
On the fe*^ move: 

• Extender plays pk G '^(•^, "H) satisfying 

(1) Pk extends for all i = 0, . . . , — 1, 

(2) Xp^Cy\ Si, 

• Complete plays a finite Sfc C y \ Xp^. . 

Complete wins if the sequence pk {k < u)) has a common extension in Tl{T,T[), 
and Extender wins otherwise. 

Notation 3.10. For a centered subset C of some poset P, we let (C) denote the 
filter on P generated by C. 

Definition 3.11. We define a variation of the game ^cmp as follows. For 
some M, for families J^,TC € M of subsets of some ordinal, y M and 
p G TZ{T,H) n M with Xp C we define the game DgeniM,y,J^,7i,p). It 
has the same rules, but with the additional rule that Extender's /c*^ move, pk or 
{pk,Xk), respectively, must satisfy 

Pk e M. (16) 

This game has three possible outcomes, determined as follows: 

(i) Extender loses (i.e. Complete wins) if (pk : k < uj) ^ Gen{M,7l{T,TC)), 

(ii) the game is drawn (i.e. a tie) if {pk : k < u) € Gen^ {M,Tl{T,'H)), 

(iii) Extender wins the game if {pk : k < uj) ^ Gen{M,Tl{J^,?{)) but ^ fails. 

The game Dgen{M,y, J^,TC,p) is especially interesting for us because a draw 
in this game corresponds precisely with complete genericity. 

Proposition 3.12. Let pk denote Extender's k^^ move in the game Dgcn{M,y, 
T,H,p). Then the game results in a draw iff {pk : k < uj) £ Gen^{M,TZ{J^,H), 
p). 

The following augmented game is used for preserving the nonspecialness of 
trees. 

Definition 3.13. We define an augmented game L)g^^{M,y, J^,7i,p). Again 
Extender moves first with po > p m M, but Extender additionally plays Xk C 
on each move. The whole point is that Xk is not required to be in M. On the 
k^^ move: 
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♦ Extender plays {pk,Xk) where pk € Tl{J^, H) H M and Xk ^ satisfy 

(1) Pk extends pj for all i = 0, . . . , fc — 1, 

(2) Xp, ^y\[jiIoSi, 

(3) {x € Xi : Xpi^ C x} is cofinal in {T, C*) for alH = 0, . . . , fc, 

♦ Complete plays a finite C y \ Xp^ . 
The possible outcomes are: 

(i) Complete wins if {pu : k < uj) Gen{M,n{T,n)). 

(ii) The game is drawn if (pk : k < uj) £ Gen^ {M,TZ{T,T-l)) and moreover 
{pk : k < uj} has a common extension q £ TZ{T, TC) with 

* {Xk : k < oj} Q Xq, 

(iii) Complete loses the game if {pk : k < uj) £ Gen{M,Tl{T,H)) and du]) fails. 

Proposition 3.14. At the end of any of the three games Dcmp, 3gen or <Dg^^, 

\J^P,^y\[Jsk. (17) 

k<LL! k<U! 

The augmented game 3*^^ 'includes' the game Dgen in the following sense. 

Proposition 3.15. // [{po, Xq), sq), • • • , {{pk,Xk), Sk) is a position in the game 
D*Qj^{y,!F,7i,p) then {po, sq), . . . , {pk, Sk) is a position in the game Dgen{y,J^, 
HjP). Conversely, if {po, sq), . . . , {pk, Sk) is a position in the game Dgen{y,J^, 
'H,p) then (^{po,J-),sq^, . . . ,(^{pk,T),Sk) is a position in the game Dgf,^{y,J-, 

n,p). 

Proof. Xp ^ ill in definition I3.1l([illl is used for the converse. □ 

Proposition 3.16. A nonlosing strategy for Complete in the game Dg^^{M,y, 
J^,H,p) yields a nonlosing strategy in the game DgcniM, y,J^,?i,p). 

Proof. At a position {pQ, sq), ■ ■ ■ ,Pk (with Complete to move) in the game 
3gen(y,-^, W,p), by proposition EUSl {{po, T), sq) , . . . , {pk, J^) is a position in 
the game D*^^{y, T,Ti.,p). Thus the strategy for Complete in the game Sgeniv^ 
J^,?i,p) gives a move Sk- This defines a nonlosing strategy for Complete in 
the game Dgen(y, because a draw our play of the game Dg^^{y,T,?i,p) 
results in draw in the game Dgen(y, W,p). □ 

We relate the 'completeness' game to the latter 'genericity' game. 

Proposition 3.17. A (forward) winning strategy for Complete in the game 
Dcmpiy, J^,'H,p) yields a (forward) nonlosing strategy for Complete in the game 
Dl,^(M,y,T,n,p). 

Proof At a position {{po,Xo), sq),... , (pk,Xk) in the game Dgen(^, y, ^, T~l;P), 
let pi = piU U}=o -^j each i = 0, . . . , k. Then each pi G 7^(.F, H) by rule dS]), 
and thus (po, sq), . . . ,pk is a position in the game Dcmp{y,-^,'H,p). Thus if 
is played according to Complete's winning strategy in the latter game, then 
Complete wins the latter game. This means that {po,Pi, ■ ■ ■} has a common 
extension q, and then q extends {po,pi, ■ ■ ■} and satisfies {Xq, Xi,- ■ ■} C Xg, 
yielding a draw in the former game. □ 
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Proposition 3.18. Assume T and H are families of subsets of 9, p & TZ{J^,7i) 
and Xp C y. Let t S Fm{6 \ Xp). Then Complete has a winning strategy in the 
game <Dcmp{y,J^,T~(-,p) iff it has a winning strategy in the game Dcmp(2/ U t, 7^, 
p). Similarly for the games Dgen and Sgen- 

Proof. Assume Complete has a winning strategy in Dcmpiy,J^,T~(-,p)- Assume 
without loss of generality that y Ht = ^. Then a winning strategy for Complete 
in Dcmp(y U t,T,Tl,p) is given by playing Sfc U i on move k where Sk is played 
according to the strategy for the former game. This is because they both give 
identical restrictions on Extender's choice of moves according to rule Con- 
versely, if Complete plays s'^ \t in the former game, where s'^ has been played in 
the latter game, then Extender has less freedom to move in the former game. □ 

We are interested in making finite extensions of the third parameter when 
dealing with completeness systems; but unfortunately, the above approach does 
not seem to generalize to forward winning strategies. 

The argumentation in the preceding proof, i.e. the fact that restricting Ex- 
tender's moves is favourable for Complete in any of the 3 games, does show the 
following. 

Proposition 3.19. Let ^ be a (forward) winning, resp. nonlosing, strategy for 
Complete in the game Dcmpiu, J^,T~(-,p) or the game Dgcn{M,y,J^,Ti.,p), respec- 
tively. Then Complete wins, resp. does not lose, the game whenever it plays 
Sk 5 ^(Pk) on every move (after some point) in the game, where Pk is the 
position after Extender makes its k^^ move. Similarly, for the augmented game 

Next we isolate the role played by the C*-cofinal subsets of the family J^. 

Remark 3.20. Henceforth, when we write iJ^ there is a tacit assumption that k 
is a sufficiently large regular cardinal for the argument at hand. This will always 
be in the context of some pair (J^,Ti.) of subfamilies of V(9). It will always be 
sufficiently large as long as TZ{T,n) G H^, e.g. when k > (2ina^{l-^MW|}) + . 

Definition 3.21. We say that a family T of sets is closed under finite reductions 
to indicate that it is closed under finite set subtraction, i.e. x\s £ T for all a; € ^ 
and all finite s C x. 

Lemma 3.22. Let T and Ti be subsets of V{0), with T closed under finite 
reductions, and let M -< be a model containing T and Ti satisfying 

xCM for all X G n M. (18) 

Suppose p € Tl(J^, 7i) n M, let Q C TZ(J^, H) be an element of M and assume 
that y <Z is a C* -upper bound of J^CiM with Xp C y. Then one of the following 
two alternatives must hold. 

(a) There exists an extension q of p in Q (1 M with Xg <^ y. 
(h) There exists a C*-cofinal X T such that 

(1) C X for all X £ X , 

(2) for no extension q £ Q of p does there exist z G X satisfying Xg C z. 



20 



JAMES HIRSCHORN 



Proof. Define Y to be the set of all a; G ^ for which there is some Ux 2* x in 
with Xp Q Ux, such that no q > p in Q satisfies C y^. Clearly Y G M. Take 
X G T n M. Taking any Z € Xp, by elementarity there exists z & Z D M such 
that Xp C z and x C* z. Since y 5* z, 



And i/i; is the result of removing a finite subset from z. Thus yx M as z C M , 
and 1/2; € ^ by the assumption on 

Assume that alternative Jaj) fails. Then as i/x C y is in M, by elementar- 
ity, Ux witnesses that x G Y. Therefore, y = ^ by elementarity, and thus 
X = {Vx '■ X G J^} is C*-cofinal by (fT9]) . And since the yx^s are witnesses, 
alternative (|b]) holds for X. □ 

Corollary 3.22.1. Let T , Ji, M , p, Q and y all he as specified in lemma [^.221 
Assume that k + 1 moves have been made in either the game c)cmp{y,^,T~(-,p), 
or the game Dgen{M,y, J^,Ti,p) with y C M, with Extender playing pi on its i^^ 
move, and that each pi €z M {in the former game). Then one of the following 
two alternatives must hold. 

(a) Extender has a move with Pk+i & Q r] M, 

(b) There exists a C*-cofinal X C JT such that 

(1) Xp^ C X for all x & X, 

(2) for no extension q & Q of pk does there exist z & X satisfying Xg C z. 
Similarly for the augmented game c)*^j^{M , y , ,7i, p) . 

Proof. Let sq, . . . ,Sk denote the moves played so far by Complete. Lemma [3.221 
is applied with p := pk and y := y \ UiLcSj- The second alternatives are 
identical, and thus if (|b|) fails, then there is an extension Pk+i > Pk in Q (1 M 
with Xpj.^^ Q y\ Ui=o Thus Pk+i satisfies the requirement ([2]) of the game, 
as needed. □ 

The main purpose the side condition Xp is to allow Extender to play inside a 
given dense subset of TZ{T, TC) in M. 

Corollary 3.22.2. In the situation of corollary 13.22.11 if Q is dense then Ex- 
tender can always play Pk+i € Q H M. 

Proof. Supposing towards a contradiction that Extender has no move with 
Pk+i G Q n M, by corollary 13.22.11 there is a cofinal X C as in alterna- 
tive Jb]). Then q = {xp^,Xp^ U {X}) is a condition of n{T,n) by JHD), and 
there exists q > q m. Q hy density. But Xg C z for cofinally many z ^ X 
contradicting (IBEl) . □ 

Corollary 3.22.3. Let T , H, M, p, Q andy be as in lemma \3^22\ with moreover 
M countable and y ^ M . Then Extender has nonlosing strategies in both of the 
games DgeniM, y,J^,H,p) and Dg^^{M,y,T,H,p). 

Proof. Let {Dk : k < uj) enumerate all of the dense subsets of TZ{T, H) in M. 
By corollary 13.22.21 Extender can always make move k with 



yx = y z ^* X. 
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This describes a nonlosing strategy, because at the end of the game, {pk ■ 
k <uj) €Gen{M,n{T,n)). □ 

Definition 3.23. Let tpjam{M,y, J^,7i,p) be a formula expressing the conjunc- 
tion of 

(i) Xp C y, 

(ii) y is an upper bound of {J^ H M, C*). 

Later on we will use the fact that V'min(-^, ■) -^i "^iP) defines a set that is 
second order definable over M. 

Definition 3.24. Let (prainiy, ^,T~(-,p) be a second order formula expressing the 
conjunction of 

(i) Xp C y; formally, Va € Xp y{a), 

(ii) y is an upper bound of {J^, C*); formally, Vx G ^ y(a) for all but finitely 
many a € x. 

Proposition 3.25. Suppose M is a model of enough of ZFC — and X C M 

for all X € Then for all T,Ti.,p & M and all y C M, V'mm(-^; "T^jP) ^ 

Definition 3.26. All three of the games considered, Dcmp, 3gen and Dgen, are 
viewed as parameterized games of the form D{M,x,ao,ai,a2,a^), as in defini- 
tion [231 where 03 is a "dummy" variable whose purpose is explained below. For 
example, Dcmp(M, x, ao, ai, 02, as) = Dcmp(a:;, «o, «i, «2) and Dgen(Af, x, oq, oi, 02, 
03) = Dgen(M, X, ao, ai, 02). Define S to be the class of all countable elementary 
submodels M -< i/^, with k a regular uncountable cardinal. For a given car- 
dinal K, we define 5, C 5 by 5 = Um>« is regular!^ -< ■ \M\ = ^o}- T is 
defined by (fri^i T~(-,p, a-^) stating that and Ti. are families of sets of ordinals, 
p € TZ{J^,H) and 03 = 71{T,TC)^, with the provision that we may restrict T 
further when needed. Note that these games, as well as S and T, are definable 
without any additional parameters. In this setting, we use a formula i/j to de- 
scribe the suitability function F; we suppress the last free variable in ^p since 03 
obviously plays no role in the definition of F. The role played by 03, is that for 
any M G 5, when a = {T,n,p,a3) £ T D M this implies that n{T,n) G M 
and thus M -< for some sufficiently large cardinal k as in remark 13.201 We 
could also use 5^ below instead of 5, just as well. 
For £ O S, £^ = £ n 5^. Moreover, for ii C 6*, we let 

£{R,9) = {M eS -.supienM) £ R}, (21) 

and for R Q uji we write £{R) for £{R,uJi). Thus £{R) = {M e S : 5m £ R} 
(cf. Q). Also £^{R,9) = £{R,e) nS^. 

Example 3.27. Let R Q uji and suppose T,Ti. are families of sets of ordinals. 
Suppose that tpi^vo, . . . , V4) is a first order formula such that for every M G £{R) 
containing and H, and every p G TZiT, Ti) H M, ipq-{T-, 'H,p^ 03) implies there 



ZFC minus the Power Set axiom. 
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is a y C M such that ip{M,y,J^,H,p) holds, and thus equation is satis- 
fied. Then saying Complete has a winning strategy <S(i?)-'i/'-globally in the game 
3cmp(->'^, '^), means that it has a winning strategy in the game Dcmpiu, ^,T~i,p) 
for all M e 5 with J^, H, 7^( J", H) e M and 6m G R, and all p € TZ{T, H) n M. 
Alternatively, we could have omitted 03 and equivalently referred to ^^£k{R)-iI)- 
globally" instead. 

Corollary 3.22.4. Restricting T in definition 13.261 to only include families T 
of countable sets of ordinals, Extender has nonlosing strategies in the games Dgen 
and 3gen7 ''Pmin- globally. 

Proof. First we have to show that equation (fTOjl holds. But if J^,Ti.,p £ M and 
(pT{J^-,'H-,P-,ai,), then in particular, is a family of countable subsets of some 
ordinal and p G TZ{T,7i). Since members of T are countable, rr C M for all 
X G n M and thus ipm\n{M, enM,T,n,p) holds. 

Now we obtain a nonlosing strategy for Extender in both of the games 
DgeniM,0nM,J',n,p) and Dl^^{M,9nM,J',n,p) by corollary [32231 since (fTSD 
holds. □ 

3.3. Complete properness. 

Corollary 3.22.5. Let T and TC be subfamilies of [9]-^'^ , with T closed under 
finite reductions. Suppose that ip — > V'min, and that ■^'-globally, Extender has 
no winning strategy in the parameterized game Dgcn{^,'H). Then TZ{J^,7i) is 
completely proper. 

Proof. Suppose M -< H^^ is a countable elementary submodel with Ti) G M . 
Take p G TZ{T,7i) n M. The game DgeniM, T,Ti.,y,p) is played with Extender 
playing pk on move k according to a nonlosing strategy, which it has by corol- 
lary [322iH and proposition 12. 141 since tp — > V'min- By the hypothesis that Exten- 
der's strategy in the game Dgen(M, J^, H, y,p) is not a winning strategy. Complete 
can play in such a way that the game does not result is a win for Extender. Thus 
the result is a drawn game, and hence {pk : k < oj) e Gen+ {M,TZ{T,n),p) by 
proposition 13.121 as required. □ 

The following weaker result gives a purely combinatorial characterization of 
complete properness, unlike corollary 13.22.51 

Corollary 3.22.6. Let T and H be subfamilies of [0]-^"^ ^^^/j j: closed under 
finite reductions. Suppose that %p V^min, o,nd that tp-globally, Complete has 
a winning strategy in the parameterized game Dcmp{^,T~(-). Then TZ{!F,Ti.) is 
completely proper. 

Proof. By propositions 13.161 and 13.171 Complete has a nonlosing strategy in the 
game Dgen(-^, W), V'-globally, and in particular, corollary 13.22.51 applies. □ 

3.4. Completeness systems. Our formulation of completeness systems dif- 
fers slightly from that observed in the literature. Completeness systems were 
invented by Shelah, and we use the same underlying ideas as in the original 
formulation in [She82| . 
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A full account of the theory of completeness systems is given by Abraham 
in [AbrQ6]. It is emphasized there that in order to apply the theory, a Po-name 
Qa for a poset must be complete for some completeness system that lies in the 
ground model. Then simple — meaning simply definable — completeness systems 
are introduced to achieve this. An alternative to completeness systems that has 
gained some popularity was introduced in |ER99| . where the necessary combina- 
torial properties of Qa entailed by the completeness system are isolated. In this 
approach one directly verifies that the name Qa itself satisfies the prerequisite 
properties. 

Our approach is less robust than in [Abr06| : however, we do not know of any 
examples not encompassed by our treatmentjj and it may have some advantages, 
including we hope, conceptual simplicity. In our formulation, the fundamental 
notion is a second order formula rather than the system of filters it describes. 
Moreover, the completeness system (i.e. this formula) is good for exactly one 
class of posets. This captures every usage of the completeness systems that we 
have observed, although there may very well be uses for undefinable (i.e. non- 
simple) completeness systems, or systems that work for more than one class of 
posets. A potential advantage of our approach is that, when the formula prov- 
ably (in ZFC) has the required properties, the completeness system functions in 
arbitrary forcing extensions, whereas (as indicated in |Abr06| ) the approach of 
using a ground model system is only valid in forcing extensions that do not add 
new countable subsets of the ground model. 

Definition 3.28. We say that a pair of formulae p(vO) • • • > Vn-i) and t{vq^ . . . , 
Vri~i) in the language of set theory describe a poset over some model if 
N \= ^Vxo,... t{x) —>■ p{x) is a poset~'Il If we are working with some 

ground model V and we say that (p, r) describes a poset, we mean that it 
describes it over V. And the pair provably describes a poset if ZFC h '"Vx r(x) 
p{x) is a poset"'. 

Example 3.29. Let t{vo,vi) express ^vq and vi consist of sets of ordinals"'. 
Then the pair {TZ,t) provably describes a poset, where TZ is from definition 13.11 
i.e. for {J^,7i) satisfying T{T,Ti.), the described poset is TZ{J^,7i). 

Definition 3.30. Suppose (p, r) is a pair of formulae with n free variables that 
(provably) describes a poset. A (provable) completeness system for (p, r) will 
refer to a second order formula (p{Yq, Yi;vq, . . . ,Vn) for which (it is provable in 
ZFC that): for every countable M -< where k is a sufficiently large regular 
cardinal, for all o S M satisfying r(o), for every p G p(a)*^ (i.e. M \= p G p(a)), 
the family of sets 

gz = {GCGeniM,pia),p):M^ip{G,Z;a,p)} (Z Q M) (22) 

(i) generates a proper filter on Gen(M, p(a),p), i.e. every finite intersection 
Qzo<^--- Oz„-i ^ Gen(M, p{a),p) is nonempty, 

^ We only deal with cr-complete systems, but our treatment could be adapted to more restric- 
tive systems (e.g. |SIie98l Ch. VIII, §4]). 
^ r is unnecessary but is used for presentational purposes. 



24 



JAMES HIRSCHORN 



(ii) has a member that is a subset of Gen^(M, p{a),p), i.e. there exists Z Q M 

such that every element G € Gz has a common extension in p(a). 
The completeness system is called a-complete if (it is provable in ZFC that) for 
all M, a and p as above, the filter generated by the family from equation ([22]) is 
cj-complete. 

Remark 3.31. To avoid confusion, it should be noted that in the typical for- 



mulation from the literature condition (ii) is stipulated by stating that the poset 



is complete for the given completeness system. 

We use a-properness together with completeness systems in what is now a 
standard method of forcing without adding reals. Since we have made some 
adjustments to the usual terminology for completeness systems, the following 
theorem needs to be taken in the present context. 

Terminology 3. Let P = {P^,Q^ : ^ < /i) be an iterated forcing construct. 

When we say that an iterand of P satisfies some property $ we of course 
mean that P^ \\- ^{Q^). 

As usual, when we say that P has countable supports we mean that Ps = 
lim^^^P^ for limit 6 of countable cofinality, and Ps = lim^<5P^ for limit 6 of 

uncountable cofinality. This also determines for P when // is a limit, and of 
course P^ = P^-i * Q^-i in case fj, is a successor. 

Theorem (Shelah). Let P be an iterated forcing construction with countable 
supports. Suppose thatS C [/^k]^" is stationary for some sufficiently large regular 
cardinal k; and suppose for each ^, ip^,T^) provably describes a poset and has a 
a-complete completeness system f^. If for each < jj,, the iterand is £-a- 
proper, and = p^{a) and T^{a) hold for some parameter a, then Pi^^(^p^ does 
not add new reals. 

Definition 3.32. We let ^-complete denote the class of all posets Q for which 
there exists (p, r) provably describing a poset, such that (p, r) has a a-complete 
completeness system and Q = p{a) for some parameter a satisfying r(a). Then 
the forcing axiom MA(B-complete) is the statement that for every D-complete 
poset Q and every family V of cardinality = Mi consisting of dense sub- 
sets of Q, there exists a filter G C Q intersecting every member of T>. We 
define MA($ and D-complete) analogously, where $ is some property of posets 
(e.g. properness). 

Proposition 3.33. Every poset in O-complete is completely proper. 

Corollary (Shelah). MA(a-proper and B-complete) is consistent with CH rel- 
ative to the consistency of a supercompact cardinal. 

Remark 3.34. Although we have made the effort to distinguish when a formula 
ip provably has some property, it will not actually have a direct bearing on the 
topics in this paper. Provability is only needed for the property of describing a 
poset. 
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In particular, although, as already mentioned, a completeness system should 
be in the ground model, simple completeness systems were designed with the 
following property in mind (adapted to the present context). 

Proposition 3.35. Suppose (p, r) provably describes a poset. The statement 
'~(p is a completeness system for (p, r)"' is absolute between transitive models 
{of enough of ZFC) that have the same reals. The a -completeness property is 
similarly absolute. 

Proof. The point is that the larger model has no new isomorphism types of 
countable elementary submodels. See e.g. |Abr06j . □ 

Definition 3.36. In the context of parameterized games, we may refer to a 
notion of suitability F as describing some type of family of subsets of M. Of 
course we may do the same when F is given by a formula ip; moreover, in the 
latter case we can say that ip provably describes some family to indicate that 
this fact is provable in ZFC. 

Example 3.37. We say that describes a P-filter, if for all M £ S, for all 

a G T n M, {x C M : ip^M, x, a)} is a P-filter on M. 

Proposition 3.38. Vmin provably describes a P-filter (cf. definition I3.26p . 

Proof For M G 5 and p G 7^(J^, n)nM the described family is {y C M : C y, 
and X CL* y for all X € T n M}, which clearly forms a P-filter. □ 

Lemma 3.39. Let ip be a notion of suitability such that (provably) ip — > ipmin- 
Then there is a (provable) a-complete completeness system for TZ{J- ,7i) for all 
subfamilies T and Ti of [0]-^° for some ordinal 6 with J- closed under finite 
reductions for which ip-globally, Complete has a forward nonlosing strategy in 
the game Dgcn(^ j'H) . 

Remark 3.40. Lemma fS. 391 is asserting the existence of a completeness system 
for (TZ, t) where t(!F., TL) expresses and Ti are families of countable sets of 
ordinals with T closed under finite reductions such that ^-globally, Complete 
has a forward nonlosing strategy for Dgen(-^, W)"'. 

Proof. We fix a definable method of coding 

• a subset y of n Af, 

• for each t G Fin(6') n M, a function <I>(t) with domain a subset of M and 
codomain Fin(6') n M, 

by subsets Z C M. Then we let if(G,Z;J^,TC,p) be a formula expressing '"if 
both 

(a) (pram (y]J',n,p) (cf. definition [3211), 

(b) ^(t) is a forward strategy for Complete in the game Dgen(-Af, ?/ U t,J^,H,p) 
for all t G Fin(^) such that (pmm{y U t; J^,H,p), 

then G is the filter generated by (pk : k < uj), where (pk : k < uj) is some 
sequence satisfying: there exists m < oj and t G Fin(^) such that 

\^) fmin (y\Jt-J^,rL,p), 
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(d) the game DgeniM,y U t, J^,Ti.,p) is played and {pk,Sk) denotes move k, 

(e) Complete plays Sk 5 <I>(t)(Pfc) for all k > m, where Pk is the position after 
Extender's k^^ move"', 

where y and $ are the objects coded by 

Assuming that a = {T, TL) satisfies the hypotheses, then given p e TZ{T, TiY'^ 
we need to check that the family of subsets of M given by 

gz = {G(^Geii{M,lZ{J',n),p):M^^{G,Z-F,n,p)} {Z <Z M) (23) 

has the required properties. First we note that Qz is a nonempty subset of 
Gen{M,TZ{J^,H),p) whenever M \= ip{G, Z;J^,Ti.,p). This is because when 
clauses ([aj) and ^ are true, letting y and $ be the objects coded by Z, y ^ Xp 
bounds TnM by proposition l3.25l and <I>(0) is a (forward) strategy for Complete 
in the game Dgen{M,y,J^,Ti.,p). Thus setting m = and t = 0, Extender can 
play according to a nonlosing strategy for Dgen{M, y, T ^ Ti-jp) by corollarv 13.22.41 
and Complete can play valid moves $(0)(Pfc), proving that a sequence {pk ■ 
k < Lj) satisfying jcj)-(|ej) does exist, and moreover G is generic over M because 
Extender does not lose. 

Next we show that the family forms a o"-complete filter base, which in partic- 



ular establishes (i) We in fact establish the stronger property that its upwards 
closure is a cr-complete filter. This is of course done by diagonalizing the coded 
objects. Take Z„ C M (n < w) and assume without loss of generality that ([aj) 
and Jb]) are satisfied for all n. For each n, let y„ and be the objects coded 
by Zn- Since V'min describes cr-5*-directed family, using proposition 13.251 there 
exists yuj M such that M \= (j)min{yuj', ^, T~(-,p) and y^j C* y„ for all n < oj. Fix 
some enumeration {uj : j < uo) of Fin(0) PI M. For each t G Fin(0) n M such 
that M ^ 0min(ya; U t] Ti^p), let 

^(i)(^) = \J{Muj)iP) ■■ i,J < \P\, M ^ (P^ir^iVi U Uj;T,n,p), 

P is a position of the game Dgen(M, y^ U Uj,J^, W,p)} (24) 

for every position P in the game Dgen(Af, Uuj^t, T, Ti-^p) for which it is Complete's 
turn to play (its |P| — 1*"^ move), where an empty union is taken to be the empty 
set, and then set 

^^{t){P) = ^{t){P)r\{y^Ut). (25) 

Then letting C M code y^^ and <I>a;, clearly Ja| and ([b]) hold for Z^^. We will 
show that Qz^ ^ r\'^=oSz„- To see this, suppose {pk : /c < w) is a sequence 
satisfying (Icj)-(jej) for Z^^, witnessed by m < u;, t G Fm{6) D M and Complete's 
moves (sfc : k < to). Given n, we need to show that {pk : k < uj) satisfies (tcj-jej) 
for Zn- Since V'min describes a filter, M \= (j)^i^{ynUyujUt; T,Tl,p). Then letting 
t' G Fin(6') n M satisfy 

ynUt' = ynUy^U t, (26) 



^ More precisely, we fix a method of coding sequences of elements of M by subsets of M, and 
then ifi is of the form ^3F p(G, Z, Y; JT, Ti, where p has no second order quantifiers and Y 
is used to code the game played, i.e. it codes {pk, Sk : k < lo). 
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t' witnesses that Jcj) holds. Put m' = max{m, n,j} where Uj = t' . Then 
satisfaction of the conditions for Z„ is witnessed by m' and i', since (f26l) im- 
phes that ([d]) holds and for each k > m, n (y„ U t') is a valid move 

in the game Dgen{M,yn U t' ,J^,Ti.,p), where Pk is the position in the game 
3gen{M,y^ U t,J^,TC,p) after Extender's /c*^ move (and thus \Pk\ = k + 1), 
because by ^'(t)(Pfc) n (y^ U t) C s^. Now D $n(t')(^fc) for 

all k > max{n,j} proving ([ej) for with := fl (y„ U for 

k = m,m + 1, . . . . 



It remains to verify (ii) Indeed the requirement of equation (fTOl) guarantees a 
y M satisfying ip{M,y, J^,?{,p); and by assumption, Complete has a forward 
nonlosing strategy in the game DgeniM,y[Jt,J^,H,p) for all t £ Fin(0)nM 
satisfying 'ilj{M,y U t,T,n,p). Let Z C M code y and Then ([aj) and © 
hold since ip — > Vmin, and thus every member G £ Qz is generated by {pk ■ 
k < uj) resulting from the game Dgen{M,y U t,T,H,p) being played for some t. 
Since Extender does not lose as {pk ■ k < lo) = G € Gen{M,TZ{J^,7{)), and 
since Complete plays supersets of the forward nonlosing strategy <I>(t) for all 
but finitely many moves by ([e]), the game results in a draw by proposition 13.191 
Therefore G = {pk : k < cu) e Gen+ {M,n{T,n),p) by proposition [3321 □ 

3.5. Upwards boundedly order closed subfamilies. In |Hir07a| we intro- 
duced the following weakening of order closedness. 

Definition 3.41. We say that a subset A of a poset P is upwards boundedly 
order closed if for every nonempty B A with an upper bound p €z P (i.e. b < p 
for all b € B): if B has a supremum \/ B in P, then \/ B G A. 

In the present context of subfamilies TC C V{9), we say that Ti is upwards 
boundedly order closed to indicate that it is so in the tree {V{9),Q) of initial 
segments. 

There is a simple criterion for it. 

Lemma 3.42. Every convex [cf. §2.ip subset of a poset is upwards boundedly 
order closed. 

Proof. Let {P, <) be a poset, and let C C P be convex. Take a nonempty B Q C, 
say b € B, with an upper bound p G P. Suppose B has a supremum \/ B in P. 
Then b <\J B < p implies \J B £ C hy convexity. □ 

Corollary 3.42.1. If Ti is a convex subfamily of {V{9), C) then 7i is upwards 
boundedly order closed. 

Applying the definition in the present context gives: 

Proposition 3.43. 7i is upwards boundedly order closed iff every nonempty 
subfamily /C C with a y G 7i, such that x Q y for all x S /C, satisfies 

[jlCen. 

This endows the poset TZ{J^, Ti) with the following crucial property. 
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Proposition 3.44. LetJ^,7i be families of subsets of 9, withTi upwards bound- 
edly order dosed. If a family Q C TZ{T, TC) has a common extension in TZ{T, TC), 
then it has a common extension q such that 

Xg= \J Xp. (27) 

In the present context we consider a generalization. 

Definition 3.45. Let TC C V{9) and R 9. We say that H is upwards boundedly 
order closed beyond i? if |J /C G Ti. whenever /C C is a nonempty subfamily 
with y GTC such that x 1^ y for all x G /C and such that 

sup(^|J/c) ^ R. (28) 

Proposition 3.46. LetJ-,7i be families of subsets of 9, withTi upwards bound- 
edly order closed beyond R^6. If a family Q C TZ{J^,T-L) has a common exten- 
sion in TZ{J-,7{) and 




then it has a common extension q such that Xq = Upeg Xp- 

This property of the family TL allows us to obtain a-properness for the poset 
TZ{J^,H). It will also be used in the next section ( §3.6p to obtain a strong chain 
condition for the poset. 

Claim 1. Let T and 7i be subfamilies of [9]-'^° , with J- closed under finite 
reductions and Ti upwards boundedly order closed. Suppose J-,7i G M H^^ is 
countable, p E TZ{T,H)r\M and y Q M is a C* -bound ofJ^CiM with Xp C y. If 
Extender does not have a winning strategy in the game Dgcn{M,y,T,Ti.,p), then 
there exists q £ gen~^{M,TZ{T,TC),p) such that Xq Cy. 

Proof. The game DgeniM,y,J^,Ti.,p) is played with Extender playing according 
to a nonlosing strategy by corollary 13.22.41 Since Extender's strategy is not a 
winning strategy, Complete can play so that Extender does not win, and hence 
the game is drawn. Then Extender's sequence of moves {pk : k < uj) generates a 
completely (M, 7^(J^, 7Y),p)-generic filter G, say with extension q G TZ{T, TC), by 
proposition 13. 121 And by proposition 13.441 we may assume that Xg = UpeG ~ 
Ufc<(.^ Xpk ^ y as needed. □ 

Claim 2. Let T and Ji be subfamilies of [9]-^^\ with T closed under finite 
reductions and Ti upwards boundedly order closed beyond R ^ 9, such that 7i 
is !F -extendable. Suppose J^,Ti. £ M ^ Hf^ is countable with sup(6' fl M) ^ R, 
p G n{T,n) n M and y C M ts a C* -bound of J=T] M with Xp C y. If 
Extender has no winning strategy in the game Dgen{M,y,J^,7i,p), then there 
exists q G gen~^{M,TZ{T,Ti.),p) such that Xq C y. 

Proof. Set 6 = sup{9 n M). We proceed as in the proof of claim [H but now 
since Ti. is ^-extendable, we also have by proposition 13.61 that for every ^ < 9 
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in M, £ M (cf. equation (fT^ ) is dense, and thus Xp^ G for some fc since 
Extender did not lose. This entails that sup(|J^^^ Xp^,) = 6, and since 6 ^ R 
by assumption, we use proposition 13.461 to obtain the desired extension q with 

Xq <^y. □ 

Definition 3.47. We say that a suitability function F is coherent if for all 
M G N in S, and all a G T n M, every y G F{N){a) has an x C y n M in 
F{M){a) n N. When the function is given by a formula ^p we say that ■0 is 
provably coherent, as usual to specify that coherence is provable in ZFC. 

Proposition 3.48. // we restrict T in definition 13.261 so that {J^,7i,p) G T 
only if (JF, C*) is a a-directed family of countable sets of ordinals, then ^pram is 
provably coherent. 

Proof. Suppose M G N, T,7i,p £ M and il)mm{^ -.V-, ^ I'H^p) . Since T is a- 
directed and M is countable, by proposition 13.31 there exists Xp y' £ T 
bounding !F M, and by elementarity we can find such a y' £ N. Now y' C* y, 
and y' C N as y' is countable, and thus y' Ci y £ N. Hence y' H y Ci M Q y is 
in N and clearly V'min(M, y' n y n M, JT, n, p) holds. □ 

Definition 3.49. Let ^/^ be a formula that is to be used in definition l3.26[ We say 
that V respects Dgcn if for all M £ S, all T,n £ M and all p £ n{r,H) n M, 
if ■ip{M,y,J^,H,p) and {po, sq), . . . , {pk, s^) is a position in the game Dgen{M, 
y, T , Ti-jp), then '>p[M, y\|JiLo Si, -F, 'H,pk) • We may also specify that ■0 provably 
respects Dgen- 

Proposition 3.50. For any pair of families {J-,T~L), V'min provably respects Dgen- 
Proof. Immediate from the definitions. □ 
3.5.1. a-properness. 

Lemma 3.51. Let T be a subfamily of [6]-^'^ closed under finite reductions, and 
let H. be an upwards boundedly order closed subset of Suppose that 

~^ V'min is coherent and respects Dgen- If Complete has a nonlosing strategy 
for Dgen(-F, W), E-il) -globally, then TZ{T, TC) is £-a-proper. 

Proof. The proof is by induction on a < wi. The induction hypothesis is: 
(IH/3) For every tower Mq G Mi G • • • of members of £, that are also elementary 
submodels of i^^, of height (3 + 1 with J^,Tl £ Mq, every p £ TZ{J^, 7i) fl 
Mq and every y C such that '4j{Mp,y,T,T-i,p), there exists q £ 
gen+({Mg : ^ < /?},7^(^,?^),p) with Xq C y. 
Assume that (IH^) holds for all /3 < a. 

Suppose Mq G Ml G • • • is a tower in £ of elementary submodels of H^^ of 
height a + 1, with T,TC £ Mq, and take p G TZ{T,H) n Mq. Suppose we are 
given y C Mq, satisfying ip{Ma,y,J^,Tl,p). In the case a = 0, (IHq) follows 
immediately from claim [T] because ^/^ — > Vmin and Complete has a nonlosing 
strategy in the game Dgen(MQ,, y, 7Y,p). 

Consider the case a = /3 + 1 is a successor. Since ip is coherent, there exists 
y' y r\ Mp in Mq satisfying tp{Mi3,y' , T,7i,p). Now applying (IH^) in the 



30 



JAMES HIRSCHORN 



model Ma with y := y', we obtain q' G gen+({M5 : ^ < P},n{J^,n),p) D 
with Xgi C y. Then we use claim [T] with M := Ma and p := g' to extend q' to g 
completely generic over Ma with Xg C y. 

Assume now that a is a limit, say : A; < w) is a strictly increasing sequence 
cofinal in a. The game DgeniMa,y, T,Ti.,p) is played with Complete using its 
nonlosing strategy. After k + 1 moves {po, sq), ■ ■ ■ , {pk, Sk) have been played, 
assume that pk € M^^, (taking ?7_i + 1 = 0) is completely generic over 
{Mg : ^ < r/fc_i} with Xp^ C y. Since -0 respects Dgen and {po, so), iPk,Sk) is 
a valid position in the game Dgen{Mn^,y, T,H,p), ip{Mjj^,y \ \J'^^q Si, T,H,pk) 
holds. And by coherence, there exists y' Q y\ Ui=o ^ -^^+1 satisfying 

ip{Mr^i^,y' , J^,Ti.,pk)- Extender can now make a move Pk+i & ^rj^+i completely 
generic over {Mg : ^ < with Xp^^^ ^ y by applying (IH^^_(^^,_^+i)) in the 

model M^j^+i to the tower M^j^_^+i G • • • G M^^^, p := pk and y := y' \ U(Lo ^k- 
The continuity of the G-chain ensures that Extender does not lose the game. 
And since Complete does not lose, Po < Pi < • • • has a common extension q with 
a^g ^ y by proposition 13.441 Since q is completely generic over {M^ : ^ < a} the 
induction is complete. 

To see that TZ{!F,7i) is f-a-proper, suppose Mq G • • • G Mp is a tower in £ 
with J=',ne Mo, and take p G TZ{T, n)nMo. Equation ((8|) gives a y C such 
that ■4'{Mi3,y, J^,Ti.,p). Then (IH^) implies the existence of g > p generic over 
every member of the tower. □ 

Lemma 3.52. Let T he a subfamily of [^?]-^" closed under finite reductions, 
and let H Q [9]-^o upwards boundedly order closed beyond R Q 6 that 

is !F -extendable. Suppose that ip — > V'min is coherent and respects Dgen- If £ ^ 
£{6\R,6) and Complete has a nonlosing strategy for Dgeni^,'H), £-il) -globally, 
then TZ{T, TC) is £-a-proper. 

Proof. The proof is the same as the proof of lemma 13.511 except that we use 
claim [2] in place of claim [H This is justified by the definition of £, because Ti. is 
^-extendable. □ 

We shall require the following basic observation on an equivalent of £-a- 
properness. Cf. equation pTl) for the notation. 

Lemma 3.53. Let S 9 be stationary for some regular cardinal 9. If a forcing 
notion P is £{S \ A, 9)-a-proper for some A G NSe, then P is £{S, 9)-a-proper. 

Proof. This is because for any countable M -< with P G M, we may assume 
that A G M, and thus sup(0 fl M) ^ A. Hence the set A does not interfere with 
f^(5)-a-properness. □ 

3.6. Isomorphic models. We introduce a new variant of MA here in defini- 
tion [33H1 that is consistent with CH relative to ZFC. It is based on Shelah's 
theorem below f [She98[ Ch. VIII, Lemma 2.4]) for obt aining K2-CC iterations. Al- 



ternatively, we could have used the appropriate axiom from [She98l Ch. VIII, §3]. 



This will only be possible for the case 9 = ui, and we still need some theorem 
in this case because in general for J-',H ^ [uJi]-^° , the cardinality of our poset 
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is large: 

|7^(^,7^)| = 2^1" > (30) 

(and equal to under GCH). 

Definition 3.54. We say that a suitability function F (as in definition I2.9|) 
respects isomorphisms if for every two isomorphic models M and in S, for 
every (first order) isomorphism h : M N fixing M r\N , 

X G F{M){d) iff h[x\ e F{N){h{a)) 

for all X C M and all a G T n M. (31) 

If -0 is a formula describing a suitability function, then we say that -0 (provably) 
respects isomorphisms if (it is provable that) the function described by ifj respects 
isomorphisms. 

Example 3.55. In the context of definition (323 with and Ti fixed, ijj respects 
isomorphisms iff for all M, N € S, and all isomorphisms h : M —>■ N fixing 

M n N, 

ij{M,y,J^,n,p) iff h[y]G^P{N,h[y],hiJ^),h{n),h{p)) 

for all p G 7e(J^, H) D M. (32) 

Proposition 3.56. Provided that we restrict T to only include families T of 
countable sets of ordinals, V'min provably respects isomorphisms. 

Proof. Let h : M N he an isomorphism. Assume ipram{M,y, T,Ti.,p), i.e. 
Xp C y and y C M is a C*-bound of n M. Then h[y] is a C;*-bound of 
h{J^) n A'' and X/j(p) = h{xp) C h[y], because x C M for all x G ^ H M, yielding 

TlJraUN,h[y],hiT),h{n),h{p)). □ 

Lemma 3.57. Let J- and 7i be subfamilies of [^]-^° with T closed under finite 
reductions. Suppose that ip — > i^min, and ip-globally, Complete has a nonlosing 
strategy for Dgeni^, 'H). Then for any two isomorphic countable models M, N -< 
H^, say h : M ^ N is an isomorphism, with J-,7iG M , if 

ij{M,y,J^,n,p) iff i;{N,h[y],h{T),h(n),h{p)) 

for all y C M and all p G 7e(J^, Ti) D M, (33) 

then for every p G TZ{T,TC) (1 M, there exists G G Geii^ [M,lZ{!F^'H)^p) such 
that h[G] G Gen+{N,n{h{T),h{rL)),h{p)). 

Proof. Suppose we are given two isomorphic countable models M,N -< H^, 
say h : M ^ N \s an isomorphism, with J^,Ti. £ M, and p G TZ{J^, fi) Pi M. 
By equation (fTOl) . there exists y M such that ip{M,y,J^,H,p). Thus 
ip{N, h[y], h{T), h(H), h{p)) by equation ([33]) . Also note that ■0-globally, Com- 
plete has a nonlosing strategy for Dgen{h{J^), h{H)) by elementarity. 

The games Dgen{M,y, J^,TC,p) and D gcn{N, h[y], h{J^), h{?i), h{p)) are played 
simultaneously, and we let $ and denote nonlosing strategies for Complete in 
the respective games. Extender plays pk on its k^^ move in the game 
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Dgeni^,y,J^,T~(-,p), according to a nonlosing strategy which it has by corol- 
lary [32231 as 1p Ipmin- And 

Extender plays h{pk) in the game D gen{]^ i h[y], h{J^), h{7i), h{p)); (34) 

the validity of this move is verified below. On its k^^ move, Complete plays 

Sk U h-\tk) where Sk = $(Pfc) and tk = ^'(/i(Pfc)) (35) 

in the game Dgen(-/Vf, y, J^, 7Y,p), where is the position after Extender's k^^ 
move, and plays h{sk)^tk in the game Dgen(-/V, h[y\, h{J^), hiTi), h{p)). Note that 
tk ^ h[y\\h{xp^) by ([M]) . which implies h~^{tk) Q y\xp^, and thus Sfc U /i~"'^(tfc) 
is a valid move for Complete in the former game, and similarly h{sk) U tfc is a 
valid move in the latter game. Also note that Extender's move h{xpj,) is valid 
in the latter game: ^ h{pk) > /i(pfc-i) and ^ Hxp^) ^ h[y] \ h{si) U U 
as Xp^Cy\ Si U h~^{ti). 

After the games, let G be the filter of TZ{!F, TC)riM generated by (pk : k < u), 
and let H be the filter of lZ{h{F), (H)) n generated by {h{pk) : k < uj), so 
that H = h[G]. By proposition 13.191 Complete does not lose either games. Ex- 
tender does not lose the former game since it played according to a nonlosing 
strategy, and it does not lose the latter game, because for every dense D C 
TZ{h{T) , h{TC)) in iV, G h~^{D) for some k, and thus h{pk) G D- Therefore, 
both G € Gen+ {M,n{T,n),p) and h[G] € Gen+ {N,n{J^,n),h{p)) by propo- 
sition [HT^ □ 

Recall that a poset P satisfies the properness isomorphism condition if for 
every two isomorphic countable M,N -< H^^, for k a sufficiently large regular 
cardinal, via h : M —* N with P ^ M r\ N and h fixing M n A^, for every 
p G P n M, there exists G G Gen+(M, P,p) such that h[G] G Gen+(Af, P, h{p)) 
and moreover there exists q € P extending both G and h[G] (this is the K2-pic 
from |She98[ Ch. VIII, §2]). 

Theorem (Shelah). Assume CH. Let P = {P^,Q^ : < fi) be a countable 
support iterated forcing construction of length p < 002- If e.ach iterand satisfies 
the properness isomorphism condition then P^ satisfies the 'i\2-chain condition. 

Definition 3.58. We write MA(a-proper-|-D-complete-|-pic-|-Ao-i/N2-definable) 
to be interpreted as in definition 13.321 where pic denotes the class of posets 
satisfying the properness isomorphism condition, and Aq-Hh^- definable denotes 
those posets P that are Aq definable over H^^, i.e. there exists a Aq formula 
(in the Levy hierarchy) ip{vo, . . . , w„) and parameters ai, . . . , a„, G H^^ such that 
P = {x G i^Ha : H^2 \= V[x,ai,. . . ,a„]}. 

Example 3.59. Our class TZ of posets is clearly Aq. Thus TZ{J^,7i) is Aq-H^^- 
definable whenever T,TC are families of subsets of 6 < U2. 

Theorem 3.1. MA (a-proper -|- D-complete -|- pic -|- Ao-i^Na -definable) is consis- 
tent with CH relative to ZFC. 
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Proof. Beginning with ground model satisfying GCH, we construct an iteration 
(Pg, ■ C < '-^2) of forcing notions of length UJ2- At every stage ^ of the iteration 
it is arranged that 

(i) Ih GCH, 

(ii) P^ has a dense suborder of cardinality at most ^!:2, 

(iii) P^ has the H2-CC. 

This entails that there are many P^-names for members of H^^ , where H^^ is 
being interpreted in the forcing extension. Using standard bookkeeping methods, 
we can arrange a sequence {(p^,a^ : ^ < L02) where (p^ is a Aq formula and is 
a P^-name for a parameter in H^^ , so that regarding P^-names as also being P^- 
names for ^ < rj, every pair d) where d is a P^-name appears as {(pri,dr]) for 
some 7] > By skipping steps if necessary, we may assume that P^ forces that 

is the object defined by {ip^,a^) over H]^^, and that is an a-proper poset 
in the class B-complete (cf. definition 13. 32p . with the pair of formulae describing 

fixed in 1/0 and is in pic. 

Since every P^ ||- \Q^\ < and is in pic, it follows from Shelah's Theorem 
above that (jUl-flmll hold at every intermediate stage of the iteration, and more- 
over that Pa;2 = lim^<j^2^$ has the K2-CC. By Shelah's Theorem on page[24l P^j^ 
does not add any reals, and thus CH holds in its forcing extension. 

In the forcing extension by P^^j ■ Suppose that (/9 is a Aq formula and a E ^^^2 
so that {if, a) defines an a-proper poset Q in B-complete and pic over H^^ , 
and suppose that P C Q is a family of dense subsets of cardinality \T>\ = Ki. 
By the K2-CC, there exists ^ such that V is in the intermediate extension and 
Pu)2 Ih = (v^jo)- In the intermediate extension by P^: The interpretation 

of the iterand is given by = {x € H^^ : H^^ \= ip[x,a]}. Since Aq 
formulae are absolute between transitive models, it follows that is a suborder 
of Q. Thus DnQ^ is dense for all D ^ V. And at the stage we force a filter 
intersecting P> n C D for all D G V. Notice that a-properness is downwards 
absolute, and by proposition 13.351 is also in D-complete in the intermediate 
model. □ 

Remark 3.60. The same proof shows that we can allow posets whose base set 
is Si-ff^2"definable but the ordering still must be Ao--ffK2 -definable. 

It sometimes possible to obtain TZ{T, H) with the properness isomorphism 
condition for 1F,TL ^ [tJi]-^" for the following reason. 

Proposition 3.61. For M,N -< and h : M —> N an isomorphism, h{a) = a 
for all a < cui. Thus [wi]^^" n Af = n M] = fl N. 

Proof. This immediately follows from the fact that a C M for every countable 
ordinal a € M. □ 



This is a subtle point. To apply Shelah's Theorem on page 1241 we need to to know the pair 
of formulae describing in the ground model, i.e. a Pj-name for a pair of formulae does not 
suffice. In practice, however, this does not pose any difficulties. 
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We will see that for some families TjTL Q [wi]-^^, lemma [3.571 is already 
enough to establish the properness isomorphism condition. 

Corollary 3.56.1. Let J^,7i C [wi]-^" be subfamilies with T closed under fi- 
nite reductions and 7i upwards boundedly order closed. If ip ^ ipmin respects 
isomorphisms for the fixed pair {T, H) and ip-globally, Complete has a nonlos- 
ing strategy for Dgen(-^, "H), then TZ{T,'H) satisfies the properness isomorphism 
condition. 

Proof. Suppose M, -< are countable, h : M ^ N is an isomorphism 
fixing M nN and J^, G M DN. Since h fixes and the fact that -0 
respects isomorphisms entails equation (f33l) . Take p € TZ{J^,H) fl M. Then by 
lemma ESZl there exists G G Gen+(M,7^(J^,'H),p) such that h[G] £ Gen+(7V, 
Tl{J^,H), h{p)). By the assumption on Ti and proposition 13.441 G has a common 
extension q such that Xq = UpgG ^p- Using proposition 13.441 again, h[G] has a 
common extension q' such that 

Xq' = IJ Xp=\J h{xp) = IJ Xp = Xq (36) 

pG/i[G] pGG p&G 

by proposition [3211 Therefore {xq, XqUXqi) is a condition in TZ{J^,7i) extending 
both of the filters G and h[G]. □ 

3.7. Preservation of nonspecialness. The following definition is from [She98l 
Ch. IX, §4]. It was developed by Shelah for his proof that SH does not imply 
that all Aronszajn trees are special. 

Definition 3.62. Let T be a tree of height uji. A poset (P, <) is called (T, R)- 
preserving if for every countable M -< H^, where k is some sufficiently large 
regular cardinal, with T,R,P G M and 6m ^ every p G P n M has an 
(M, P)-generic extension q that is {M , P,T) -preserving, i.e. the following holds 
for all X G T^: if for all ^ C T in M, 

X £ A implies 3y £ A y <t x, (37) 

then for every P-name j4 G M for a subset of T, 

q \\- '~x £ A implies 3y £ A y <t x"'. (38) 

In the case P = 0, we just say that the poset is T-preserving; and when the poset 
is (T, P)-preserving for every wi-tree T, we say that the poset is {uji-tree, R)- 
preserving. 

The following lemma is straightforward. 

Lemma 3.63. // T is a Souslin tree, R is costationary and P is (T, P)- 

preserving, then T remains nonspecial in the forcing extension by P. 

In [Sch94| it is moreover shown that if T is a Souslin tree and P C cji is 
costationary, then T remains nonspecial in the forcing extension by a countable 
support iteration of (T, P)-preserving posets. In [AH07| . the property itself is 
preserved: 
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Lemma 3.64 (Abraham). Let R ^ coi be costationary and T an ui-tree. Sup- 
pose P = {P^,Q^ : ^ < /i) is a countable support iteration of length ^ < uJ2 such 
that each iterand is {T, R) -preserving. Then is {T, R) -preserving. 

The preservation is proved for iterations of arbitrary length, but for a different 
type of iteration in |She98l Ch. IX]. 

It is here that we require the augmented game. 

Lemma 3.65. Let J- andH. be subfamilies of [6]-^'^ with T closed under finite 
reductions. Let R C oji. Suppose that ■0 ipmin, and £{uJi \ R)-ijj- globally, 
Extender does not have a winning strategy for c)*^j^{J-,7i) . Then the forcing 
notion TZ{J- ,7{) is {coi-tree, R) -preserving. 

Proof. Let M -< Hf^ be a countable elementary submodel with T,T,H G M, 
where T is some wi-tree, and 6m ^ R- Let Z be the set of all t £ Tsj^j satisfying 
definition I3.62l!f37ll . i.e. for all A C T in M, t G A implies u <t t for some u € A. 
Then let (t^, ^4^) [k G N) enumerate all pairs {t, A) where t £ Z and ^ S M is an 
7^(JF, 7-^)-name for a subset of T. Given a condition p G TZ{J^, H)r]M, we need to 
produce an (M, 7^(.7^, 'H))-generic extension that is moreover {M,Tl(J^,Ti.),T)- 
preserving. We enumerate all of the dense subsets of TZ{T, TC) in M as (D^ : 
k < uj). 

For each k and p £ TZ{T,'H), a set C T is defined as the collection of 
all t £ T, such that every cofinal X C with Xp ^ z for all z £ X, has an 
extension q > p with 

(39) Xq C z for some z £ X, 

(40) qht£Ak. 

Note that for each k, p t-^ A^ is definable in M. 

ip gives a y Q M such that ip{M,y,T,Tl,p) (i.e. by equation dE])). Now the 
game Dg^^{M,y, J^,Tl,p) is played. Let {pk,Xk) denote Extender's fc*^ move. 
We shall describe a strategy for Extender. On even moves 2k, Extender plays 
iP2k,X2k) such that 

P2k e Dk, (41) 

by invoking corollary 13.22.21 using that fact tp —f V'min ■ We can implicitly use 
some well ordering so as to obtain a strategy. 

After the 2fc*^ move has been played, we consider whether or not £ A^^'' . 
First suppose that it is. Then there exists Uj^ <t t). in A^^*. Therefore, since 
il) — > ijjmm, we can apply corollary 13.22.11 with Q = {q : q \\- £ A^}, so that 
equations ((39]) and ([40]) negate the second alternative (Ib|, and thus Extender 
has a move {p2k+i^X2k+i) such that 

P2k+i \rUk£Ak. (42) 

Otherwise when tk ^ ^f^^i there exists a witness X2k+i with Xp^^. C z for all 
z £ X2k+i to the fact that there is no g > p2k satisfying ((39]) and ((^0]l with 
t := tk- Extender then makes the valid move {p2k-\-i, X2k+i) where P2k+i = P2k- 
Again we can use a well ordering to obtain an actual strategy. 
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Since Extender does not have a winning strategy in this game, there exists a 
sequence of plays by Complete such that Complete does not lose. And neither 
does Extender lose, because the described strategy is nonlosing by (IHI) . Thus the 
game is drawn, and we can find a common extension q > Pk for all k, satisfying 
{Xo,Xi, . . . } C Xq. Since q is generic by proposition 13.121 it remains to verify 
that q is (M, 7^(J^, 7^), T)-preserving. 

Sublemma 3.65.1. For all k, if tk ^ Af"" then q\ytk^Ak. 

Proof. Fix k and suppose tk ^ A^^'' . Given q > q we need to prove that it does 
not force tk & Ak- But since X2k+i € Xg, there are cofinally many z € X2k+i 
with Xg C z. And by the choice of X2k+i we cannot also have q \\- tk & Ak- □ 

Take t G T^^j satisfying equation (f37l) . and an 7^(.7^, 7i)-name A G M for 
a subset of T. Then {t,A) = {tk-,Ak) for some k. Supposing q > q forces 
tk & Ak, then tk G A^^'' by the sublemma, and thus by the verification is 
complete. □ 

Let us also observe the following related technical fact. 

Lemma 3.66. a-closed forcing notions are uJi-tree-preserving. 

Proof. This can be proved in a similar, but much simpler, manner to the proof 
of lemma 13.651 □ 

We shall also require the following observation that is completely analogous 
in both its statement and its justification to lemma [3.531 

Lemma 3.67. Let R coi be co stationary. If a forcing notion P is (T, RU A)- 

preserving for some A G NS, then P is (T, R) -preserving. 

We shall also need to preserve Aronszajn trees, i.e. make sure no uncountable 
branches are added. We use the following notion from [She98l Ch. IX, §4]. 

Definition 3.68. Let h : lim(LJi) — > wi be a function whose domain is the 
countable limit ordinals. A tree T of height uji is called h-st-special if there 
exists a function / : IJa<t^i '^h{a) ~^ satisfying 

(i) X € rft(a) implies f{x) < a, 

(ii) for all a < /3, G Tf,(^a), V e and x <t y imply f{x) / f{y). 

It is easy to see that for any h, an /i-st-special tree is not Souslin. The 
consequence we are interested in here is the following proposition, because h-st- 
specialness is obviously upwards absolute for Hi-preserving extensions. 

Proposition 3.69. // T is an h-st-special tree, then T has no uncountable 
branches. 

Lemma 3.70. Let T be an Aronszajn tree. There is an ui -tree-preserving forc- 
ing notion of cardinality Ni forcing that T is h-st-special for some h. 
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Proof. We refer to Shelah's book. A slight modification — we prefer "a" to 
"a X w" — of the forcing notion Q{T) of definition 4.2 is shown to force T is 
/i-st-special for some h in claim 4.4, and is shown to be wi-tree-preserving in 
lemma 4.6. □ 

3.8. Convex subfamilies of (V{9),C^). The simplest class of famihes H to be 
used as the second parameter are those that form convex subsets of {V{9),C), 
i.e. if X C y are both in H and x C z C y then z £ Ti. 

Since C is a weaker relation that C, such families 7i are automatically convex 
in the initial segment ordering, and hence by corollary l3.42.lt 

Proposition 3.71. If H is a convex subfamily of {V{9),C^) then H is upwards 
houndedly order closed. 

Convexity gives a relatively simple winning strategy for Complete in the game 
3cmp{y,^,'H,p) when y £H. 

Lemma 3.72. Let T he a directed subfamily of {V{6), C*) with J{T, C*) a X- 
ideal, and 7i be a convex subfamily of {V{9),C.). Then Complete has a winning 
strategy for the game c)cmp{y,^,T~(-,p) whenever y G 7i has cardinality \y\ < A 
and Xp C y. 

Proof. We know that IJfe<a; "^Pk ^i^^ tie countable, and thus we can arrange a 
diagonalization (Yfc : /c < w) in advance, and since the <^pj.'s will be increasing 
with k, we can also insist that Yk £ for all k. After Extender plays pk on 
move k, we take care of some Yk € ^Vp^ according to the diagonalization. 

Y^ = {x G Yfc : a^pfe Q x} is C*-cofinal in (43) 

and thus Y^' = {x £ Y^ : y C* x} is C*-cofinal since we can assume that y G [J^ 
by remark [321 is C*-directed. Now 

n"= U {xeYl:y\sCx}, (44) 

seFin(j/\a;pj.) 

and hence as \y\ < A, by the assumption on J{T^ there exists € Fin(y \ Xp^ 
such that 

Y^'" = {x e y^' : y \ Sfc C is C*-cofinal. (45) 
Complete plays Sk on move k. This describes the strategy for Complete. 

And the end of the game, put Xq = Ua;<cj Xq = Ufc<cj'^Pfc- Then 

Xg & Ti. since Xp, y G TC and Ti. is convex; for every k, Xq x for all x G Yj^" by 
proposition 13.141 and every Y G \Jk<ui '^Pk appears as Y^ for some /c, and thus 
{x £ Y : Xg C x} is C*-cofinal by (H5]l . This proves that q = {xq, Xq) G Ti.), 
and thus q > Pk for all k and Complete wins the game. □ 

Corollary 3.72.1. Let T be a directed subfamily of {V{9), C*) with J{T, C*) a 
X-ideal, and H be a convex subfamily of {V{9), C). Then Complete has a forward 
winning strategy for the game Dcmp{y,^,T~i,p) whenever y £ 7i has cardinality 
\y\ < X and Xp C y. 
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Proof. We apply lemma 12.161 with A = Extender and X = Complete to obtain 
a forward winning strategy, and thus we need that Complete has a winning 
strategy, £^-F-globally, for some pair {£,F). Let S = {V} (cf. section [2TT]) . 
T = TZ{T,Ti.) and let F{V) be the function with domain T where F{V){q) = 
{x ^ Ti. : \x\ < \ and Xq C x}. Then for every q S TZ{J^,H) and every 
X € F{V){q), Complete has a winning strategy in the game Dcmp{x,J^,H,q) by 
lemma [3.72[ Therefore, 5-F-globally, we have a winning strategy for Complete 
in the parameterized game D{V,x,q), where D{V,x,q) = Dcmp{x, T,TL,q). 

Now suppose P = {po, sq), . . . , {pk, s^) is a position in the game Dcmp{x,J^, 
Hjq) with Extender to play. Then letting x' = x \ Ui=o ^« ^^'^ q' = Pki clearly 
x' G F{V)(q') and Dcmp{x' ,J^,H,q') = Dcmp(2;, "H, <?) \ P is immediate from 
the rules of the game. Thus the hypothesis of lemma 12.161 is satisfied, and 
hence Complete has a forward winning strategy in the game D{V,x,q), S-F- 
globally. In particular. Complete has a forward winning strategy in the game 
Dcmpiu, ^,'H,p), where y and p are from the hypothesis of the corollary. □ 

Corollary 3.72.2. Let be a a-directed subfamily of i[0]-^°,<Z*) and letU be 
convex. Suppose that ip describes a suitability function such that tp{M, y, T ^ 'H,p) 
implies y £ Ti and Xp C y. Then ip- globally, Complete has a forward winning 
strategy in the game Dcmp(-^) '^)- 

Proof. By corollary 13 . 72 . 1 1 with A = ^^i. See also lemma [2121 □ 

Remark 3.73. Thus, assuming the hypothesis of corollary 13.72.21 -i/'-globally. 
Complete has a nonlosing strategy in the game Dgen(-^, W), by propositions 13.161 
andEHl 

We shall want to use corollary 13.72.21 with ip satisfying ip — > V'min in order to 
apply the theory of this section. 

Definition 3.74. We let xpcvxiM,y,J^,?i,p) be the conjunction of ip^in{M,y, 
HjP) and y £ Ti. 

Remark 3.75. When both 

(1) is a cj-directed subfamily of ([(9]^^o, C*), 

(2) n is C*-cofinal in J^, 

then ipcvx defines a suitability function for (^, Tl) fixed, as defined in defini- 
tion [3261 in that equation (fTO]l holds. This is so because for any countable M, 
there exists x C M in ^ bounding .F R M as ^ is a-directed and members of T 
are countable, and hence there exists y G H bounding T n M. 

Corollary 3.72.3. Let T be a a-directed subfamily of {[e]-'^\C*) and let H 
be convex. Then xpcvx-globally, Complete has a forward winning strategy in the 
game Dcmp (-?^, H) . 

Proof. Corollary 13.72.21 and remark 13.751 □ 

Note that since we are using ■0cvx in the context of remark 13.751 we are not 
losing any generality here, in the crucial extendability property (definition 13. 4p . 
by requiring T = 71. 
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Lemma 3.76. Let H be a directed subset of (V{0),CL*), with J{Ti.,CL*) a a- 
ideal {e.g. when 7i is a-directed). Suppose 9 has no countable decomposition 
into sets orthogonal to Ti, and is the least ordinal for which this holds. Then 7i 
is extendable. 

Proof. Take x € H and let A:" be a countable family of cofinal subsets of Ti with 
X C y for all y € X for all X £ A!. Applying lemma [2^ with A = Ki, there exists 
a > ^ satisfying equation Picking any X € X, find y G X such that a £ y. 
Then a; C x U {a} C y implies x U {a} € H by convexity, and thus x U {a} is a 
witness to extendability. □ 

In the following three propositions (propositions I3.77H3.79]) we are restricting 
T only to include !F that are cr-directed subfamilies of ([^]-^'', C*). 

Proposition 3.77. Vcvx is provably coherent {cf. definition 13.4711 . 

Proof. The exact same proof as for proposition 13.481 works, because the element 
y n y' n M defined there is in H by convexity. □ 

Proposition 3.78. Provided we restrict ourselves to the class of convex Ti, V'cvx 
provably respects Dgen {cf. definition I3.49p . 

Proof. Immediate from the definition and convexity. □ 

Proposition 3.79. Restricting to = uji, ipcvx provably respects isomorphisms 
{ cf. definition I3.54P . 

Proof. This follows from equation ([32]l . by first observing that h[y] = y and 
h{x) = X for all X € n M by proposition 13.611 □ 

3.9. Closed sets of ordinals. We shall only consider one more class of families 
7i in this paper, but there are certainly others of interest (see e.g. |Hir07c| ). 

Notation 3.80. For a family T of subsets of some ordinal 0, and a subset S 9, 
typically stationary, we let C{T,S) denote the family of all closed subsets of S 
(in the ordinal topology) in i.e. x C S is closed iff (5 is a limit point of x and 
5 G S imply 5 G x. 

Proposition 3.81. C{IT, S) is upwards boundedly order closed beyond S. 

Proof. Suppose /C C C{iT,S) with y £ C{IJ^,S) so that x C y for all x E /C 
and such that sup(|J/C) ^ S. Then IJIC Q y, and in particular is in IJ^ since 
y is, and (J /C is relatively closed in S because it is the union of a C-chain of 
closed sets and by assumption, all of its limit points in S are strictly below its 
supremum. □ 

Remark 3.82. In section |4] we are going to use the preceding proposition to- 
gether with lemma 13.521 to show that under suitable assumptions, the poset 
TZ{J^,C{iT, S)) is £{iOi \ 5')-a-proper. We remark that by standard counterex- 
amples, it is not in general a-proper. 
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Lemma 3.83. Let 9 be an ordinal of uncountable cofinality. Let T be a directed 
subfamily of {V{9),C*) with a a-ideal, and let S ^ be stationary. 

Suppose there is no stationary subset of S orthogonal to T . Then C{iJ^,S) is 
J- -extendable. 

Proof. Take x G C(|^, S), some countable family X of cofinal subsets of with 
X C ?/ for all y G X for all X ^ X, and < 6. Since S is stationary, there 
exists a countable M ~< Hf, with x, T,X,^,S G M and sup(6' n M) G 5. And 
by lemma [231 {y ^ X : sup(0 n M) G y} is cofinal in for all X ^ X . Since 
X U {sup(^ n M)} C is also closed and in [!F , and since ^ < sup(6' fl M), 
X U {sup(0 n M)} witnesses extendability. □ 

Complete no longer has a winning strategy in the purely combinatorial game 
(as it did with TL convex in C), but is contented with a nonlosing strategy in Dgen, 
for some models. 

Lemma 3.84. Let be a directed subfamily {V{9), C*) with J{T., C*) a X-ideal, 
and let S ^ 9 be stationary. Suppose M -< Hg+ has cardinality \M\ < cof{9) 
with T,S e M, 

sup{9 r^M)iS (46) 

and p G TZ{J^,C{iJ-, S)) DM. Assuming that C{iJ-,S) is J- -extendable, Com- 
plete has a nonlosing strategy for the game Dg^^{M,y,!F,C{lJ^,S),p) whenever 
y (1 M is in [J- and of cardinality |y| < A with Xp y. 

Proof. Set 6 = sup(6'nM). We know that IJfc<a; "^Pk ^^^^ tie countable, and thus 
we can arrange a diagonalization in advance. After Extender plays its k^^ move 
(pfc,Xfc), we take care of some G Xp^^ according to the diagonalization. Since 
= {x G Yfc : Xpi^ C x} is cofinal in J^, Y^' = {x e Y^. : y C* x} is C*-cofinal 
since y G jJ^ and is C*-directed. Now Y^" = UseFm(y\xp^){^ ^ Y^ : y\s x}, 
and hence by the assumption on J^{T) there exists Sk G Fin(y \ Xp^) such that 

Yfc'" = {x £Yl:y\sk^x} is C*-cofinal. (47) 

Exactly the same argument shows that there exists t^ G Fin(y \ Xp^ ) such that 

X'f, = {x £ Xk : Xp^ y \ tk ^ x} is C*-cofinal. (48) 

Complete plays U on move k. 

If Extender loses then Complete wins. Thus we may assume that Extender 
does not lose. Put Xg = Ufc<a; and Xg = \Jk<uj'^Pk U {^o, -'^i, • • • }• By 
proposition 13.61 for every < 9 in M, T>^ £ M (cf. equation (fT4l) ) is dense, and 
thus Xp^ G for some k since Extender did not lose. Hence Xg is unbounded 
in 5, and therefore Xg G C{IJ^, S) for the same reason as in the proof of propo- 
sition [3311 And for every k, by proposition 13.141 Xg C x for all x G Xj^ and all 
X G Yl" proving that q = {xg,Xg) G 7^(J^, C(iJ^, 5)) (see g8|) and gT])). Thus 
the game is drawn. □ 

When sup(6' n M) G 5, Complete no longer has a nonlosing strategy in the 
augmented game, but the unaugmented game is still OK. 
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Lemma 3.85. Let T he a directed subfamily of (V{9),C*) with v7(^, ^*) a 
X-ideal, and let S 9 he a stationary set. Suppose M -< Hg+ has cardinality 
\M\ < coi{e) with T,S e M, and p G TZ{T ,C{iT , S)) n M. Assuming that 
there is no stationary subset of S orthogonal to T , Complete has a nonlosing 
strategy for the game Dgen{M,y, !F,C{iJ-, S),p) whenever y and y € is 

of cardinality |y| < A with Xp y. 

Proof. Set 6 = sup{9 n M). The case 5 ^ S has been dealt with in lemma [3.841 
by lemma 13.831 and proposition 13.161 Assume then that 5 € 5. We know 
that Ua:<w "^Pk ^ill tie countable, and thus we can arrange a diagonalization in 
advance. After Extender plays its /c*^ move pk, we take care of some G Xp^ 
according to the diagonalization. Since {x G Yk : Xp^ C x} G M , and is cofinal 
in by lemma [231 

Zfc = {x G Yfc : Xp^ U {5} C x] is C*-cofinal in T. (49) 

And thus = {x G : y C* x} is C*-cofinal since y G [J^ and T is C*- 
directed. Now = IJsgFin(y\xp ){x G Z}^ : y \ s x}, and hence by the 
assumption on J{J^) there exists s^ G Fin(y \ Xp^) such that 

Z'l = {x G Zk y \ Sk ^ x} is C*-cofinal. (50) 

Complete plays Sk on move k. This describes the strategy for Complete. 

At the end of the game, assume without loss of generality that Extender does 
not lose. Put 

^1=1) ^P, U {6}, (51) 

k<u) 

and Xq = \jk<u)'^Pk- Every Y G V}k<u)'^Pk appears as Y^ for some and 
thus {x G y : Xq C x} is C*-cofinal by ([5Q]l . Since C(|^, 5) is ^-extendable, 
Xq \ {6} is unbounded in 5, which clearly implies that Xq is closed in 5. Hence 
Xq G C(|^, 5) as any of the sets x from ([30]) witnesses that Xq G [T. This 
proves that q = {xq, Xq) G TZ{T,C{IJ^, S)), and thus Complete does not lose the 
game. □ 

Corollary 3.85.1. LetT be a a-directed subfamily of {[0]-^°,O*), and let S C 
be a stationary set. Suppose that there is no stationary subset of S orthogonal to 
T . Let '4) be a formula describing a suitability function so that '4){M.,y.,J^.,'H.,p) 
implies y G IT and Xp y. Then tp-globally, Complete has a forward nonlosing 
strategy in the game Dgcn{^,C{iT, S)). 

Proof. Fix M £ S where S comes from the global strategy associated with tp, and 
suppose p G 7Z{!F,C{IJ^, S)) PI M and ip{J^,C{iJ^, S),p,a3). Then there exists 
y C M satisfying ip{M,y,J^,C{lJ^, S),p). It remains to show that Complete 
has a forward nonlosing strategy in the game DgeniM,y,J^,C{lT, S),p). Note 
that (by definition) TZ{J^,C{IT, S)) G M and we may assume that S can be 
computed from this poset. 

We proceed as in the proof of corollary 13.72.11 and thus we need a pair {£, F) 
to be used with lemma [2.161 (of course different than {S,ip) above). Put £ = 
{M}, r = 7^(J^,C(iJ^, 5)) and let F{M) be the function with domain TnM 
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given by F{M){q) = {x C M : x € and Xq C x}. Then for every q G 
^Z{!F,C{[T,S))f^M and every x G F{M){q), Complete has a nonlosing strategy 
in the game DgeniM,x,T,C{iJ^, S),q) by lemma [3.851 Therefore, there is a 
nonlosing strategy for Complete in the parameterized game D{M,x,q), £-F- 
globally, where D(M, = Dgen(M, x, C(J,'H, 5"), g). 

Supposing P = {po, So), . . . , {pk, Sk) is a position in the game Dgen{M,x,J-', 
C{iT, S), q) with Extender to play, if we put x' = x\|J(Lo Si and q' = pk, clearly 
x' G FiM)iq') and Dge„(M, x', ^, Cd^, 5), g') = Dgen(M, x, ^, C(i^, 5), g) \ P 
is immediate from the rules of the game. Thus the lemma 12.161 applies with 
A = Extender and X = Complete, and hence Complete has a forward nonlosing 
strategy, <5-F-globally. In particular. Complete has a forward nonlosing strat- 
egy in the game Dgen{M,y,J^,C{lT, S),p), where y and p are the above fixed 
parameters. □ 

Corollary 3.84.1. Let T he a a-directed subfamily of ([6*]-^", C*), and let S C 

be a stationary set. Suppose that there is no stationary subset of S orthogonal to 
T . Let be a formula describing a suitability function so that tp{M,y, T,T-l,p) 
implies y G |JF and Xp C y. Then £{9 \ S, 9) -ip -globally, Complete has a forward 
nonlosing strategy in the game Dgg^(T,C{lJ^, S)). 

Proof. This can be proved very similarly to corollary 13.85.11 The difference 
is that the game 0*^^ is used in place of Dgen, but we only need to consider 
M G iS with sup(0 n M) ^ 5. Thus we can invoke lemma 13.841 instead of 
lemma [3.851 At position P = (^{pQ, Xo), sq) , . . . , [{pk, Xk), Sk) of the game 
Dgf,jj(M, X, C(J,^, 5), g), set X = X \ IJ(Lo ■^j l' = Pk- Then as in equa- 
tion (HSil . there is a finite subset z C x \ Xp^. such that putting x' = x \ z, 
{w & Xi : x' CI w} is C*-cofinal in ^ for alH = 0, . . . , k. Since z is finite we can 
assume that z is C-minimal with this property. Now Dg^^{M, x' , T , C{XT , S), q') 
is 'isomorphic' to D*g^(M, x, C(J,.F, 5), \ P: By the minimality of z, the 
two games are identical for Extender; Complete has less room to move in the 
former game, but the difference has no effect on the outcome of the game. We 
will not formalize this argument further, and in any case corollary 13.84.11 is not 
applied in this paper. □ 

Definition 3.86. We let ipcis{M,y, J^,TC,p) be the conjunction of tp^i^{M , y , , 
H,p) and y G [T. 

Remark 3.87. When ^ is a cr- directed subfamily of ([(9]^^o,C*) then we can 
make statements "^cis-globally" in that equation ([TU]) holds. 

Corollary 3.85.2. Let J" be a a-directed subfamily of {[9]^^o ^ C*) , and let S C 9 

be a stationary set with no stationary subset orthogonal to T . Then ipcis- globally, 
Complete has a forward nonlosing strategy in the game Dgon(-^, C(|^, 5)). 

Proof. Corollary 13.85.11 and remark 13.871 □ 

Corollary 3.84.2. Let J" be a a-directed subfamily o/([(9]^^o, C*), and let S C 9 
be a stationary set with no stationary subset orthogonal to T . Then E{9 \ S,9)- 
ipcis- globally. Complete has an nonlosing strategy in the game D*{T,C{IJ^,S)). 



COMBINATORIAL AND HYBRID PRINCIPLES FOR cr-DIRECTED FAMILIES 



43 



Proof. Corollary 13.84.11 and remark 13.871 □ 

In the following three propositions (propositions I3.88H3.90]) we are restricting 
T only to include T that are cr-directed subfamilies of ([0]-^°, C*). 

Proposition 3.88. Vcls is provably coherent. 

Proof. The exact same proof as for proposition 13.481 works, because the element 
y Hy' n M defined there is clearly in [J^. □ 

Proposition 3.89. Vcis provably respects Dgcn- 

Proof. Immediate from the definition. □ 
Proposition 3.90. Restricting to 6 = uji, tpc\s provably respects isomorphisms. 
Proof. Exactly the same as for proposition 13.791 □ 



4. Hybrid and combinatorial principia 

The following hybrid principium is the strongest statement of its type consid- 
ered here. 

(*max) Let {T, Ti) be a pair of subfamilies of [0]-^° for some ordinal 0, with T 
closed under finite reductions. If Ti is ^-extendable and Extender has 
no winning strategy in the parameterized game Dgen(-^, '^^), V'-globally 
for some •0 '^min, then there exists an uncountable X C such that 
every proper initial segment of X is in i{H, C). 

The corresponding combinatorial principium is as follows. 

(*max) Let {J^, H) be a pair of subfamilies of [0]-^° for some ordinal 9, with T 
closed under finite reductions. If H is .F-extendable and Complete has 
a winning strategy in the parameterized game Dcmp(-^, '^), '(/'"globally 
for some tp V'min, then there exists an uncountable X C 6 such that 
every proper initial segment of X is in [{H, Q). 
These principles are mentioned because they have enough constraints to be con- 
sistent. 

Theorem 4.1. PFA implies (^Wx)- 

Proof. Let and Ti. be as specified in the principle. By corollarv l3.22.5l Tl{J^, Ti) 
is completely proper. And by proposition 13.61 is dense for each ^ < 6. 

We still need a density argument to produce the desired uncountable X Q 9. 
For each a < uji, put 

£^ = {p£ n{T, n) : otp(xp) > C}- (52) 

Observe that each £^ is dense: Given ^ < oJi and p € TZ{J^,H), take a countable 
elementary submodel M -< with (,,p,J^,7i € M. By complete properness, 
there exists G G Gen^{M,P,p). Since the P^'s are dense, 

M[G] ^ y xg is cofinal in 9. (53) 
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Then taking the transitive collapse, M[G] \= Ugec ^9 cofinal m 6. As ^ G M is 
fixed under the collapse, <9, and thus there exists q>p\n.G with otp(3;g) > ^. 
Hence q & 

Now applying PFA to the proper poset TZ{J^, TC), it has a filter G intersecting 
£^ for all ^ < wi. Therefore Xq = UpeG^p C 6* is uncountable. And every 
proper initial segment y IZ X is in [{fi, Q), as required (proposition I3.8|l . □ 

A slight formal weakening of these principles, namely requiring a forward 

strategy of Complete, allows us to significantly weaken PFA in the hypothesis. 

The hybrid version (#) has already been presented in the introduction (page[8|), 

and following is the corresponding combinatorial principle. 

(*) Let be a pair of subfamilies of [^]-^° for some ordinal 0, with T 

closed under finite reductions. If TL is .F-extendable and Complete has 
a forward winning strategy in the parameterized game Dcmp(-^! '7^), V'- 
globally for some ■0 — > V'min, then there exists an uncountable X C 6* such 
that every proper initial segment of X is in i(7^, E). 
Recall that B-completeness implies complete properness (proposition 13.331) . 

Theorem 4.2. MA(I])-complete) implies (*). 

Proof. The additional requirement that V'-globally, Complete has a forward non- 
losing strategy in the game Dgon(-^, '7^), guarantees that TZ{!F,'H) is D-complete 
by lemma 13.391 and remark 13.401 The rest of the proof is the same as the proof 
of theorem 14.11 □ 

Just in case one decides to do a more in depth study of such principles, we 
might ask whether this weakening is purely formal. 

Question 2. Does either (#) —> (^Wx) or (*) (*max)? 

Our goal here is to obtain principles compatible with CH. Although the 
"medicine" against (destroying) weak diamond has been taken for, e.g., (*), no 
"medicine" has been taken for the so called disjoint clubs (cf. [SheOOa] ). Thus 
we would be surprised if (*) is consistent with CH. On the other hand, we do 
not know of a counterexample. 

Question 3. Is (*) compatible with CHfl 

The only way we know of to take the latter "medicine" is to make 'geometrical' 
restrictions on the the second family Ti. First the hybrid principle: 
(*boc) Let be a subfamily of [(9]^^o for some ordinal 9, closed under finite 
reductions. Suppose Ti is an upwards boundedly order closed subfamily 
of ([^]-^", C). liTi is .F-extendable and Complete has a forward non- 
losing strategy in the parameterized game Dgen(-^, W), ^-globally for 
some '0 V'min that is coherent and respects Dgen, then there exists 
an uncountable X <Z 9 such that every proper initial segment of X is 
mi( ?^,p. 

^ We did not use the word "consistent" because we want to avoid large cardinal considerations 
for the moment. 
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And the combinatorial principle: 

(*boc) Let be a subfamily of [9]^^o for some ordinal 9, closed under finite 
reductions. Suppose H is an upwards boundedly order closed subfam- 
ily of If Ti- is ^-extendable and Complete has a forward 
winning strategy in the parameterized game Dcmpl-^i"^), ■0-globally for 
some ipmin that is coherent and respects Dgen, then there exists 
an uncountable X 9 such that every proper initial segment of X is 
in m,Q. 

Theorem 4.3. MA(a-proper and D-complete) implies (^boc)- 

Proof. The only thing that needs to be added to the proof of theorem 14.21 is 
that TZ{T, 7i) is a-proper. And this is by lemma 13.511 because H. is upwards 
boundedly order closed and by the additional requirements on V'- D 

Corollary 4.3.1. (^^boc) is compatible with CH. More precisely, (^^boc) is con- 
sistent with CH relative to a supercompact cardinal. 

Proof. Theorem 14.31 and Shelah's Corollary on page[24l □ 

As we shall see below, (*boc) implies (*) and thus has considerable large 
cardinal strength (cf. pagelH). However, if we want to restrict to oji then we 
expect that no large cardinals are necessary, as is the case with We prove 

this for a slight weakening of (#boc)- 

(*boc) This is the same principle as (*boc) except that we add the requirement 

that V' respects isomorphisms. 
The combinatorial principle (*boc) exactly analogous. 

Theorem 4.4. MA(a-proper + D-complete -|- pic -|- Ao-i?t<2 "definable) implies 

(*boc)^i • 

Proof. Letting and Ti be subsets of [wi]-^" satisfying the requirements of the 
principle, we need in addition to the proof of theorem 14.31 to show that TZ{J^,7i) 
satisfies the properness isomorphism condition and is Ao-definable over H^2- 
These are true by corollary 13.56.11 and example 13.591 respectively. □ 

Corollary 4.4.1. (*boc)^i ^•^ consistent with CH relative to the consistency 
of ZFC. 

Proof. By theorem 13.11 □ 

This raises an interesting question. "Naturally occurring" combinatorial prin- 
ciples on u!i generally (always?) have no large cardinal strength. The only ex- 
planation that the author knows of is that they can be forced without collapsing 
cardinals. Perhaps there is a more satisfactory explanation? (It is quite possible 
that there is a well known explanation that the author is simply unaware of.) If 
all naturally occurring combinatorial principles on ui — notice that this notion 
has not been clearly defined, and this may well be the essential point — can be 
decided without large cardinals, then we should be able to prove the consistency 
of (*max)a;i without large cardinal assumptions. 
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Quest ion 4. Is (*max)wi consistent relative to ZFC? 

Even if question H] has a positive answer, it is conceivable that adding CH 
requires large cardinals. 

Question 5. Is the conjunction of (*boc)u;i and CH relatively consistent with 
ZFC? // question [3] has a positive answer, is and CH relatively consistent 

with ZFC? 

Note that we can obtain the consistency of (*max)LJi or (*boc)a;i + CH by as- 
suming the existence of an inaccessible cardinal. E.g. one can produce a model 
of (*boc)a.ii and CH by iterating up to an inaccessible cardinal instead of using 
the properness isomorphism property to guarantee a suitable chain condition. 

Now we observe that the combinatorial version (*boc) is already weak enough 
to be consistent with the existence of a nonspecial Aronszajn tree. 

Theorem 4.5. The conjunction of (*boc), CH and the existence of a nonspecial 
Aronszajn tree is consistent relative to a supercompact cardinal. 

Proof. By the argument in the proof of theorem |4. 11 to obtain a model of (*boc) 
it suffices to ensure that for every pair H) as specified in the principle, for 
every family of size Ki consisting of dense subsets of the poset 1Z{T,'H), there 
exists a filter intersecting every member of the family, i.e. we prove MA(7^(^, 7i)) 
for every such {T, Ti) . 

Using the argumentation of the proof of the consistency of PFA (see e.g. 
|FMS88l §1]), we can obtain such a model by extending by a countable support 
iteration {P^,Q^ : ^ < k) where «; is a supercompact cardinal and each iterand 
is either a P^-name for a poset of the form TZ{T^,Hi^) with {T^, TL^) as above, 
or else a P^-name for a Levy collapse of the form Col(i^i,^) which in particular 
is a (T-closed poset. As argued in the proof of theorem 14.31 each is a-proper, 
and in the case = TZ{T^,7i^), TZ has the cr-complete completeness system 
from remark 13.401 and the collapsing poset has the trivial completeness system 
(i.e. Gen(M, P) = Gen^(M, P) whenever P is a-closed). Therefore, by Shelah's 
Theorem on page [Ml the iteration does not add new reals and thus if the ground 
model satisfies CH then so does the extension. 

Now it is specified (in particular) that V'-globally, Complete has a winning 
strategy in the game Dcmp(-^5 '^)- Hence Complete has, ■i/'-globally, a nonlos- 
ing strategy in the game D*gj^(^, 7Y) by proposition 13.171 Thus by lemma [5.651 
the poset TZ{T, Ti.) is wi-tree-preserving. And cr-closed posets are also wi-tree 
preserving by lemma 13.661 Therefore, every iterand of our iteration is uji- 
tree-preserving, and thus lim^^f^P^ is wi -tree-preserving by Schlindwein's the- 
orem |Sch94j discussed on page [Ml Thus by lemma 13.631 if we begin with a 
ground model satisfying CH containing a Souslin tree T then our extension sat- 
isfies (*boc); CH and T remains nonspecial. To ensure that T moreover remains 
Aronszajn in our extension, we can further assume that T is /i-st-special in the 
ground model (this is better explained in the proof of theorem I4.7p . □ 
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Theorem 4.6. The conjunction of (*boc)^i' existence of a nonspe- 

cial Aronszajn tree is consistent relative to ZFC. 

Proof. This is done very similarly to the proof of theorem l3.1l except that we only 
include iterands of the form TZ{J^, H), where {J^, H) names a pair of subfamilies 
of [cJi]^^o as in the specification of Thus, as in the preceding theorem, 

each iterand is wi-tree-preserving in addition to being a-proper and has a fixed 
cj-complete completeness system and is in pic. Therefore, by starting out with 
a ground model containing an /i-st-special Souslin tree and satisfying GCH, we 
end up with a model satisfying (*boc)' ^^"^ existence of a nonspecial 
Aronszajn tree. □ 

Lemma 4.1. (*boc) implies (*). 

Proof. Let 7i he a a- directed subfamily of ([^]-^«,C*). We assume that the 
second alternative ^ of (=f=) fails, and prove that the first alternative ([I]) holds. 
Next we verify that the pair (|7Y, |7Y) satisfies the hypotheses of the princi- 
ple (*boc)- Since |7Y is convex, it is upwards boundedly order closed by propo- 
sition 13.711 By restricting to a smaller ordinal if necessary, we can assume that 
6 is least ordinal that has no countable decomposition into pieces orthogonal to 
Ti.. Then by lemma [5.761 ITC is extendable (i.e. IH is |7^-extendable). We use 
ipcvx from definition 13.741 Complete has a forward winning strategy in the game 
^cmpWH, IH), V'cvx-globally, by c orolla ry [3 /72^ And ipcvx V'min is coherent 
and respects Dgen by propositions 13.77 1 and 13.781 Therefore, (*boc) gives an un- 
countable X <Z 9 with every proper initial segment in I7i. In particular, X is 
locally in [TC establishing the first alternative. □ 

Lemma 4.2. (*boc)<-'i implies (*)a;i- 

Proof. Additionally to the proof of lemma I^TTl restricting J^,7i C. [wi]-^" implies 
that V'cvx respects isomorphisms by proposition 13.791 □ 

Now we have answered the Abraham-Todorcevic question (cf. paged]), by 
establishing that (*) does not imply that all Aronszajn trees are special (cf. the- 
orem ll.ip . 

Proof of theorem 11.11 Theorem 14.51 and lemma [4?n for the unrestricted principle, 
and theorem 14.61 and lemma [42] for (*)cji. □ 

Theorem 4.7. The conjunction of {^s)w-i_ and {*)uji is consistent with CH and 
the existence of a nonspecial Aronszajn tree relative to ZFC. 

Proof. First we describe the ground model V. Assume, by going to a forcing 
extension if necessary, that CH holds and 2^^ = i^2- By further forcing if neces- 
sary, we may assume moreover that the stationary coideal NS^ does not satisfy 
the K2-chain condition (see e.g. [AS02| ). Thus we can fix a maximal antichain 
A C NS"*" of cardinality ^2 (maximality is unimportant here). By forcing yet 
again if necessary, we may assume that in addition there exists a Souslin tree T. 
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Next we let W denote the forcing extension of V by the wi -tree-preserving 
(and thus proper) forcing notion from lemma ITTOl so that in W, T is /i-st-special 
for some h. 

In W: We construct a forcing notion P = \\m^^^^^P^ using an iterated forcing 
construction {P^,Q^ : ^ < UJ2) of length UJ2 with countable supports and inverse 
limits. Just as in the proof of theorem 13.11 and as is standard, each iterand 
is forced to be of size at most K2, and satisfy the pic. Thus, as each P^ has the 
the K2-CC and a dense suborder of cardinality at most K2, we can use standard 
bookkeeping to obtain an enumeration {R^,Ti.^ : ^ < 102) in advance such that, 
viewing P^-names as -P^-names for < r], every pair of P^-names {R, H) for a 
subset R of LOi and a subfamily H of [wi]-^", respectively, appears as {Rj^,'Hr^) 
for cofinally many ^ < ij < 0:2- By skipping steps, we may assume that for all ^, 

(i) P^ \\- R^ uJi is stationary, 

(ii) P^ Ih Ti-^ is a a-directed subset of ([a;i]-^o, C*). 

We also recursively choose Pg-names for subsets of uji, according to which 
one of the following mutually exclusive cases holds: 

(a) P^ \\- ^R^ = Of for some G A, 

(b) Ih n 5 G NS for all 5 G ^ U {5^ : 7 < for some p G Pg, 

(c) p \\- '~R^ G {S^ : 7 < \ for some p G P^ and case ([b]) fails, 

(d) otherwise. 

In case jaj), we set = Og; in case we define so that p \\- = R^ 
whenever p G P^ is as specified there, and g ||- = for g incompatible with 
such a p; in case (tc|, we define so that p \\- = R^ whenever p G Pg is as 
specified in ([cj), and g ||- 5^ = if g is incompatible with any such p; in case ([d]), 
we set 5^ = 0. Thus we have that the nonempty members of ^ U {5^ ■ ^ < (,} 
are forced to form an antichain of NS"*". Put T^ = {7 < : Py \\- = O^}. 
Then observe that 

Pj\^ SnS^e NS for all 5 G ^ \ and all 7 < ^. (54) 

We shall also ensure that at each stage ^, 

P^ ||- is £{iOi \ S'5)-a-proper (55) 

P( Ih is (wi-tree, S'5)-preserving (56) 

We now start working in the forcing extension by P^, in order to specify Q^. 
Let and be the interpretations of and respectively. If 5^ = we 
let be trivial. Otherwise, we now specify Q^, determined in order by the 
following cases. 

Case 1. has a stationary orthogonal set, but uji has no countable decompo- 
sition into sets orthogonal to TC^. Here we force with = TZ{iH^). 

First we verify that it forces the desired object. Let be a Q^-name for the 
generic object. Clearly it is forced to be locally in [Ti.^ (cf. proposition l3.8|) . Since 
cji is in fact the least ordinal that cannot be decomposed in to countable many 



COMBINATORIAL AND HYBRID PRINCIPLES FOR cr-DIRECTED FAMILIES 49 

pieces orthogonal to TL^ (proposition I2.3p . the fact that Ti^ is a-directed imphes 
that it is extendable by lemma [3.761 Therefore is forced to be uncountable 
(proposition I3.6p . 

By corollary 13. 72.31 '0cvx-globally, Complete has a forward winning strategy in 
the game Dcmp(i'^g) i^^)- Now [Ti^ is upwards boundedly order closed (proposi- 
tion l3.71l) . V'cvx — ^ V'min IS Coherent and respects Dgen (propositions 13 . 771 and 13 . 781) 
and ■0cvx-globally, Complete has a forward nonlosing strategy for Dgend"^^! i^g) 
(propositions 13.16) and [3TT71) . Therefore, is in D-complete by lemma 15.391 as 
witnessed by the fixed pair of formulae given in remark [3.4QI And is a-proper 
by lemma [3.511 and in particular (f55ll is satisfied. Also, since ^cvx respects iso- 
morphisms (proposition [339]), satisfies the properness isomorphism condition 
by corollary 13.56.11 

We verify that is wi-tree-preserving. Indeed by proposition 13.171 V'cvx- 
globally, Complete has a nonlosing strategy in the gameDLnd'^g) i^g); hence, 
we obtain the wi-tree-preserving property from lemma [3.651 

Case 2. Ti^ has no stationary set orthogonal to it. In this case we force with 

Q^ = iz{[n^,c{[n^,Si.)). 

By lemma [3.831 C(|7Yg,5g) is "H^-extendable, and thus is forced to be 
uncountable. And forces that every proper initial segment of X^ is in 
i(C(iWg, Sg), E ) by pr oposition [33 

By corollary 13.85.21 ■i/'cis-globally. Complete has a forward nonlosing strategy 
in the game Dgen(iHg, C^H^, 5^)). Thus is in B-complete by lemma [3.391 
Since C{YH^, S^) is upwards boundedly order closed beyond 5^ (proposition [331]) 
and tpcis — > V'min is coherent and respects Dgen (propositions 13.88) and [3^89]) . 
Complete's nonlosing strategy V'-globally ensures that is £{loi \ 55)-a-proper 
by lemma 13.521 and thus ((55]) holds. And since V'cis respects isomorphisms 
(proposition 13.901) . is in pic by corollary 13.56.11 

As for equation ([561) . Complete has a nonlosing strategy in the game Sgend^g) 
C{i7i^,S^)), £{uJi \ S'5)-V'cis-globally, by corollary 13.84.21 Hence is iui- 
tree, 5'^)-preserving by lemma [3.651 

Case 3. There is a countable decomposition of uji into sets orthogonal to TL^. 
Then is trivial. 

Having defined the iteration, we verify that it has the desired properties. 
In the final forcing extension Ty[G] of by P: We know that the nonempty 
members ;B of ^ U {S^ : ^ < UJ2} form an antichain of NS"*". And B is in fact a 
maximal antichain. For suppose to the contrary that there is a stationary set R 
with i? n 5 G NS for all S £ B. Since P is proper and thus does not collapse Ni 
and since it has the i^2-cc, R appears at some intermediate stage, i.e. there 
exists rj < 102 such that R G where Gjj = G \ Prj is a generic filter on P^. 

Therefore by our bookkeeping, we can find ^ < W2 such that Rs^[G] = R, and thus 
p forces R^nS & NS for all 5 G {S-y : 7 < ^}, for some p G G^. Thus we are 
in case JEJ, and hence p \\- = R^, and we arrive at the contradiction R £ B. 

Let us verify that B serves to instantiate Suppose is a cr-directed 

subfamily of ([wi]-^", C*), and that the second alternative ([2]) of {^s) fails, and 
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hence there is no stationary set orthogonal to H. Take S & B. Now there exists 
^ < a;2 such that 

in,S) = in^[G],R^[G]). (57) 

If 5 G then p ||- = 5 for some p & G, and hence by our bookkeeping, we 
can find such an ^ so that we are furthermore in case ([aj. 

Otherwise, S E {S^ : 7 < ^2} \ -4, and thus p \\- = S.y ^ A for some 
7 < u;2 and p & G^. By our bookkeeping, we can find such an ^ so that > 7 
and so that moreover we are not in case Jbj). Therefore, we are in case (jcj). 

In either of these two situations, ^1^5"^ = for some p G G. And we arrive 
at case 2 of the construction of Q^. Hence = Q^IG] forces an uncountable 
X <Z uJi with all of its initial segments in i{C{lTi., S),^). In particular, X 
relatively closed in 5 and is locally in ITC, as wanted. 

The verification that {*)uji holds is similar. Here we will arrive in either case 1 
or 2 depending on whether there is a stationary set orthogonal to H, and in either 
case we obtain an uncountable X C coi locally in |7Y. 

Next we prove that W[G] \= CH, by showing that P does not add any new re- 
als. Suppose towards a contradiction that there is a real number r G M (in T^[G]) 
that is not in the model W. Then at some intermediate stage r], r € W[Grj], and 
thus the initial segment Pr^ of the iteration has added a new real. Since |^| = 
while |r^| < Ni, there exists S G ^\r^. But for all (, < f], P(^ \\- is S{S\S^)- 
a-proper, by equation (f55ll . and ||- SnS*^ G NS by equation ([M]) . Therefore, 
by lemma [3.531 we in fact have that P^ \\- is <5(5)-a-proper. Since we have 
also demonstrated that each iterand is in B-complete, by Shelah's Theorem on 
page[24l Prj does not add new reals, a contradiction. 

To conclude the proof, we need to show that the Souslin tree T in the ground 
model V, is a nonspecial Aronszajn tree in the forcing extension Since 
1= '"T is /i-st-speciaP, we know that T is Aronszajn by proposition 13.691 
Hence it remains to establish nonspecialness. However, supposing towards a 
contradiction that it is special, the specializing function appears in some inter- 
mediate model, and thus \= '~T is speciaP for some r/ < u!2- 

By equation (f56]l . P^ \\- is (T, S'^)-preserving, for all S, < V- And taking 
any 5 G ^ \ T^, we have |h 5* fl 5^ G NS for alU < r/ by ([Ml- Therefore, 
P^ \\- (cui \ 5) U 5^ = (cJi \ 5) U ig, where P^ \\- G NS. Since every 
P^ forces that is (T, (wi \ S) U S'^)-preserving, by lemma I3.67[ P^ \\- is 
(T, {uJi \ 5'))-preserving. But then Prj is (T, (wi \ 5))-preserving by lemma [3.64[ 
And therefore, since W is an -tree-preserving forcing extension of V, W[Grj] is 
also a (T, (wi \ 5))-preserving extension of V. Hence, by lemma [3.631 |= 
'~ ||- T is nonspeciaP, a contradiction. □ 

Question 6. Is the conjunction of (*s) and (*) consistent with CH and the 
existence of a nonspecial Aronszajn tree relative to a supercompact cardinal? 

Remark 4.3. We expect that the proof of theorem|13]can be readily generalized 
to prove the consistency of (^<j) with CH; indeed, this should probably be stated 
and proved as a separate theorem. In the proposed proof one would construct 
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maximal antichains in (NSg,C) for each regular 6 < k simultaneously, where 
K is a supercompact cardinal. Then at any intermediate stage ^ < k of the 
iteration, we would have that is £{S, ^)-a-proper for some regular cardinal 
6 < K and some stationary SCO; hence, the iteration would not add new reals. 
Forcing (*) to hold simultaneously should not pose any difficulties. 

However, preserving the nonspecialness of some Aronszajn tree does seem 
problematic, and seems to require a new approach even if question [6] has a 
positive answer. The difficulty is that if we try to preserve the (T, i?) -preserving 
property for some costationary i? C wx, we run out of possibilities for R after 
many steps; unlike for f (S')-a-properness, we cannot use (T, i?) -preserving 
with Rce > uji. 

5. Applications 

5.1. The principle (A). 

Definition 5.1. We say that a lower subset C of some poset (P, <) is X-generated 
if there exists a subset Q C C oi cardinality at most A such that every member 
X of C satisfies x < y foi some member y of G, i.e. £ C |(^, <). 

We say that C is locally X-generated if for every a & P, |£n J,a is A-generated. 

Proposition 5.2. Let X be an infinite cardinal. An ideal is X-generated in the 
standard sense iff it is X-generated as a lower set. 

We shall consider lower subsets of posets of the form ([^J-^"^, C). For a fam- 
ily T of sets and a set A, write J^{^A = {x{^A: x^ T}. 

Proposition 5.3. Let H Q [ep^o _ Then [H is locally X-generated in ([6*]^^", C) 
ijf [7i r\ A is X-generated for every countable ACQ. 

The next lemma generalizes [EN071 Theorem 2.6]. We refer to two of the 
standard cardinal characteristics of the continuum p and b (see e.g. [Bla03| ). p 
is the smallest cardinality of a subfamily A Q [o;]^" with the finite intersection 
property^ meaning that P| -F is infinite for every nonempty finite F C A, and 
such that T has no infinite C*-lower bound. 

Lemma 5.4 (p > A). Let H be a directed subset o/ ([6*]-^", C*). If [H is locally 
X-generated then 

n^^ = [{n,c*). (58) 

Proof. We need to show that Ti^^ C 1(7^, C*), because the opposite inclusion 
holds for any family Ti. Suppose y € [6*]-^° is not in [{Ti, C*). By assumption, 
YH n y is A-generated, say by some family of generators Q CTiCiy with \G\ < X. 
Since H is directed, there can be no finite F C Q with y C.* \JF. Therefore, 
y \ G = {y \ X : X & Q} is a family of cardinality at most A with the finite 
intersection property. Thus p > A yields an infinite z C y that is a C*-lower 
bound of y \ ^. Since Q generates 7i H y, z ^ Ti'^; and since it is infinite, it 
witnesses that y ^ H'^^. □ 
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The following is essentially the characterization of b as the least cardinal k 
for which there exists an (w, k) gap in V{uj) / Fin. 

Lemma 5.5 (b > A). Let H C [9]^^°. If H is \-generated then {H^.C*) is 
a -directed. 

The following should be compared to the principle (A). 
(*) Every directed subfamily Ti of ([^]-^°,^*) for which [Ti is generated by 
a subset C 7^ of cardinality \B\ < b, and is locally generated by fewer 
than p elements, has either 

(1) a countable decomposition of 6 into singletons and sets locally in [H, 

(2) an uncountable subset of 6 orthogonal to H. 

Proposition 5.6 (p > ^^i). (*) implies (A). 

Proof. Note that p < b. □ 
Theorem 5.1. (*) implies {-k). 

Proof. Let TC be as in the hypothesis of By lemma [531 equation ([58]) is 
satisfied. And by lemma [531 H'^ is cj-C*-directed. Therefore, (*) can be applied 

to n^. 

First suppose that the second alternative ([2|) of (*) holds. Then there is a 
countable decomposition of 9 into pieces orthogonal to H'^, and therefore the 
first alternative of (*) holds by lemmas [231 and [53] since i{H,CL*) = 7i^^ . 

Otherwise, (*) implies that the first alternative ([T]) of (*) holds, and thus 
there is an uncountable X Q 9 locally in i('H^) = H^. This means that X is 
orthogonal to Ti.. □ 

Corollary 5.1.1. p > and (*) together imply (A). 

Corollary 5.1.2 (p > ^i). (*max) ^ (*) ^ (*boc) ^ (*) ^ (A). 

In the article [HirOTcj we will establish that one of our combinatorial princi- 
ples, in conjunction with p > Ki, implies (A*). Note that it is already known 
(cf. |AT97| ) that MAhi and (A) imply (A*). 

Of course, corollary I5.L1I does not replace the principle (A). On the other 
hand, if it is the case that (A) implies p > then this would render (A) 
obsolete. Hence we are interested in the following question (recall from section [1] 
that (A) ^ 2^0 > Ki). 

Question 7. Does (A) imply p > How about b > b^i? 

5.2. Nearly special Aronszajn trees. In [AH07| notions of 'almost special- 
ness' for Aronszajn trees were considered. The main goal was to show that all 
Aronszajn trees being 'almost special' does not necessarily imply that all Aron- 
szajn trees are special in the usual sense. The following notion was proposed 
and appears to be optimal with respect to being nearly special. 

Definition 5.7. We say that an wi-tree T is (NS^ ,1SSS*)- special if there exists a 
maximal antichain A of (NS^, C) such that every S G A has a relatively closed 
C QS on which T f C is special (cf. pTD . 
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The following is the main result of [AHQ7| . 

Theorem (Abraham-Hirschorn). The existence of a nonspecial Aronszajn tree 
is simultaneously consistent with CH and every Aronszajn tree being (NS^, NS*)- 
special. 

We now show that the results of this paper do indeed generalize this theorem. 
Given a tree T, we assume without loss of generality that it resides on some 
ordinal 9. The associated family, defined in |AT97| . is 

It = {x€ [0]^^° : X ± {predr(0 : ? G ^j, (59) 

in other words, x € [0]-^° is in Zt iff every node of the tree has only finitely 
many predecessors in x. Clearly It is C*-directed and is moreover a lower subset 
of [6']-^"; indeed it is an ideal. As is well known (e.g. |AT97j ). in the case 9 = uji, 
if T is an wi-tree then It is a-C*-directed and thus a P-ideal. More generally, 
the following lemma 15.81 follows. This embedability property was shown to be 
equivalent to what we called local countability in |Hir07bj . 

Lemma 5.8. // T is a tree that embeds into an uji-tree then It is a-directed. 

The following is observed in [AT97j . Lemma [53] implies that when X is locally 
in It it is a countable union of antichains (i.e. special in our terminology). 

Lemma 5.9. If X C 9 is locally in It then as a subtree ofT, X is of height at 
most u. 

It is noted in [TodOO] that if X is orthogonal to Xy, then X is a finite union 
of chains. We provide a proof here, using the following basic tree lemma, which 
to the best of our knowledge is from the folklore. 

Lemma 5.10. Let T be a tree. If T has no infinite antichains then it is a finite 
union of chains. 

Proof. Let C be the collection of all maximal chains in T. We may assume that 
all levels of T are finite. Supposing that C is infinite, T must have infinitely many 
splitting nodes. We choose Sn,tn G T by recursion on re < u; so that each s„ is 
a splitting node and s„ <t tn+i, Sn+i with Sn+i 7^ tn+i on the same level. This 
is possible, because Sn is finitely splitting and thus we can recursively guarantee 
that {C € C : Sn & C} is infinite, which implies that there is another splitting 
node strictly above s„. Then {ii,t2j • • • } forms an infinite antichain of T. □ 

Corollary 5.10.1. If X C 9 is orthogonal to It then it is a finite union of 
chains. 

Proof. Note that It includes the countable antichains of T. Thus X contains 
no infinite antichains, and lemma [5.101 is applied to the subtree {X, <t)- D 

Theorem 5.2. (^s) implies that every Aronszajn tree is (NS^ ,1>IS*) -special. 
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Proof. Let A be the maximal antichain of NS^ given by (%). Let T be an 
Aronszajn tree, and enumerate each level (a < "^i) as (,a,OiCa,i, ■ ■ ■ ■ For 
each n, define a tree {U, <i/) on uji by 

a <U„ P if Ca,n <T Cp,n- (60) 

Thus each C/„ embeds into T via a i-^ And thus each Tu^ is cr-directed 

by lemma 15.81 By corollary 15.10.11 since T is Aronszajn, no Ijj^ can have an 
uncountable set orthogonal to it (let alone stationary). Therefore the second 
alternative ^ of (*s) gives for each S & A, and each n, a relatively closed 
Cs,n C S locally in Iu„- Then each Cs,n is special as a subtree of C/„ by 
lemma 15.91 which means that {^a,n '■ a £ C's.n} is special as a subtree of T. 
For each S G A, put = H^o^-S':"- -^^ '^^^ clear that T \ Cs is special, 
completing the proof. □ 
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